【题目描述】

小智想建造一个由N个天空岛屿组成的天空基地，编号为1,...,N。有M座桥梁，将某些岛屿直接连接到其他岛屿。因为她没有鞘翅（能够让玩家飞行的翅膀）不能飞行，所以她需要确保有一种方法可以让她从一个岛旅行到另一个岛。如果她需要穿越其他岛屿才能到达目的地，那也没关系。如果它显示出这样的属性，我们就称它的岛屿是相连的。给定岛的数量N和所有桥梁b1,...,bm，你能确定小智的岛屿是否相连吗？

【输入】

第一行输入两个整数N,M，1≤N≤900和0≤m≤1000000，分别表示岛的数量和桥的数量。以下M行分别由两个空格分隔的整数1≤a，b≤N组成，表示岛a和岛b之间有桥相连。

【输出】

如果Alex的所有岛都已连接，则输出“YES”。否则输出“NO”。

【样本输入1】

4 3

1 2

2 3

3 4

【样本输出1】

YES

【样本输入2】

4 4

1 2

2 3

3 4

4 1

【样本输出2】

YES

【样本输入3】

4 3

1 2

2 1

3 4

【样本输出3】

NO