Petya 是一位没有经验的编程参赛者。最近,他遇到了以下问题:
给出一个由 n 个节点和 m 个边组成的无向图。您的任务是确定该图是否包含哈密顿路径。
Petya 编写了一个快速的无错误代码,他认为它可以解决这个问题。之后,Petya 决定将这个问题作为愚人节竞赛的题目。不幸的是,Petya 可能犯了一个错误,而且他的算法很可能是错误的。但这并不是不提交此问题就退出竞赛的好借口,不是吗?
输入
第一行包含两个整数 n, m (1 ≤ n ≤ 20; 0 ≤ m ≤ 400)。接下来的 m 行包含整数对 vi, ui (1 ≤ vi, ui ≤ n)。
输出
遵循Petya代码输出的格式。
示例
输入 #1
2 3 1 2 2 1 1 1
输出 #1
Yes
输入 #2
3 0
输出 #2
No
输入 #3
10 20 3 10 4 6 4 9 7 5 8 8 3 10 9 7 5 2 9 2 10 6 10 4 1 1 7 2 8 4 7 2 1 8 5 4 10 2 8 5 5 2
输出 #3
No