在一个国家中有$$N(Ronald Krump)$$个城市通过双向空中连接。疯狂的航空公司总裁罗纳德·克伦普$$N(Ronald Krump)$$经常更改航班时刻表。更确切地说，他每天都做以下事情:

*  选择一个城市，
*  引入从该城市飞往所有其他城市的航班，但这些航班目前不存在，同时取消该城市的所有现有航班

例如，如果第$$5$$城市有飞往第$$1$$和第$$2$$城市的航班，而没有飞往第$$3$$和第$$4$$城市的航班，那么在克伦普变化后，第$$5$$城市有

在一个国家中有$$N(Ronald Krump)$$个城市通过双向空中连接。疯狂的航空公司总裁罗纳德·克伦普$$N(Ronald Krump)$$经常更改航班时刻表。更确切地说，他每天都做以下事情:

*  选择一个城市，
*  引入从该城市飞往所有其他城市的航班，但这些航班目前不存在，同时取消该城市的所有现有航班

例如，如果第$$5$$城市有飞往第$$1$$和第$$2$$城市的航班，而没有飞往第$$3$$和第$$4$$城市的航班，那么在克伦普变化后，第$$5$$城市有飞往第$$3$$和第$$4$$城市的航班，而没有飞往第$$1$$和第$$2$$城市的航班。

这个国家的市民们都在想，是否有一天航班时刻表会完成。换句话说，当两个不同的城市之间存在一个(直达)航班。编写一个程序，将基于当前的航班时间表，决定是否有可能有一个完整的一天，或是否这将永远不会发生，无论克伦普做什么行动。

### 输入格式:

第一行输入包含整数$$N(2≤N≤1000)$$，城市数。这些城市用从$$1$$到$$N$$的数字标记。

第二行包含整数$$M(0≤M < N*(N-1)/2)$$，当前飞行的次数。

下面的$$M$$行每一行包含两个不同的号码，即当前连接的城市的标签。

### 输出格式:

输出的第一行也是唯一一行必须包含$$DA$$(克罗地亚语表示“是”)或$$NE$$(克罗地亚语表示“否”)。

### 得分:

在占总分$$40$$%的测试用例中，输入的所有数字都小于$$3333$$。在占总分$$50$$%的测试用例中，没有一个矩形会严格地位于另一个矩形内。

### 输入样例1:

in
2
0


### 输出样例1:

out
DA


### 输入样例2:

in
33
2
1 2
2 3


### 输出样例2:

out
NE

### 输入样例3:

in
4
2
1 3
2 4


### 输出样例3:

out
DA


### 澄清第一个测试用例:
在第一步中，$$Krump$$将介绍(唯一可能的)第$$1-2$$行。

### 第三个案例的说明:
如果克伦普首先选择城市$$1$$，那么$$1-2、1-4$$和$$2-4$$航班就会存在。如果他随后选择了$$3$$号城市，航班时刻表将变得完整。





答案：若无答案欢迎评论