测试数据来自 dongyingshishiyanzhongxue/5bc87314d3d8a1340d566b5c

另：数据于10.23已加强，对于在这之前提交的全部代码已重新评测完成

背景

每位 $\text{巨佬}$ AK ICPC 的第一步。

描述

给定一张 $n$ 个节点的无向图，判断从 $1$ 号节点可不可以到达 $n$ 号节点。
不保证图联通。

数据格式

Input

第一行两个正整数，表示该图中边的数量$m$和$n$。
第二至 $m+1$ 行，每行两个正整数 $s,e$ ，表示节点 $s$ 和节点 $e$ 之间有边。

Output

一行，如果可以到达，输出$Able$，反之输出$Disable$。

数据样例

Input Simple

11 9
1 2
1 5
2 3
2 4
2 5
4 5
5 6
6 7
6 8
7 8
8 9

Output Simple

Able

Extra Input Simple

10 9
1 2
1 3
1 5
2 3
2 4
2 5
4 5
5 6
6 7
8 9

Extra Output Simple

Disable

说明

$n<=m<=50$

Powered By $\LaTeX$