给n个点，m条边(n≤2000，m≤100000)。判断这n个点是否连通。

Input

第一行两个正整数，n和m。接下来m行，每行两个正整数a和b，表示a和b之间有一条边。

Output

一行，如果连通输出YES，否则输出NO。

Sample Input

4 3
1 2
2 3
1 3

Sample Output

NO