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