测试数据来自 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 \)