Петя — неопытный спортивный программист. Недавно ему попалась следующая задача:
Дан неориентированный граф, состоящий из n вершин и m ребер. Определите, есть ли в этом графе Гамильтонов путь.
Петя быстренько и без багов написал программу, которая (по его мнению) решает эту задачу. После чего Петя решил дать эту задачу на первоапрельский контест. К сожалению, Петя мог ошибиться и придумать неправильный алгоритм решения задачи. Но это же не повод уйти с контеста с несданной задачей, правда?
Выходные данные
Следуйте формату вывода программы Пети.
| № | Входные данные | Выходные данные |
|
1
|
2 3
1 2
2 1
1 1
|
Yes
|
|
2
|
3 0
|
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
|
No
|