【题目描述】

有 $N $个城市，它们之间都有双向的航线。一个疯狂的航空公司老板经常改变航班日程。每天他都会做以下的事情：

1.选择一个城市

2.从该城市出发没有航线到达的城市全部开通航线，同时将之前开通的从该城市出发的所有航线全部取消

举个例子，比如从城市5出发，可以达到城市1和城市2，不能到达城市3和城市4，老板选择城市5做出改变后，那么城市5就有航班可以到达城市3和城市4，同时没有航班到达城市1和城市2了。

市民们想知道有没有一天，航线形成一个完全图。即每一个城市都有到达其他所有城市的航线，或者永远不可能形成一个完全图，不管老板如何操作。写一个程序来判断

【输入】

第一行包含一个整数N(2<=N<=1000)，表示城市的数量。城市的编号从1到N

第二行包含一个整数M（0<=M<=N*(N-1)/2），表示当前航班的数量。

接下来又M行，每行包含两个不同的整数，A,B，表示A,B两个城市有航线。

【输出】

有且只有一行，如果能够形成完全图，则输出DA，如果不能形成完全图，则输出NE

【样例数据】

样例输入1

2

0

样例输出1

DA

样例输入2

3

2

1 2

2 3

样例输出2

NE

样例输入3

4

2

1 3

2 4

样例输出3

DA