Есть ли обход

Дан неориентированный граф. Определите, можно ли обойти все вершины, побывав в каждой ровно один раз.

В первой строке $n$ и $m$ ($1 \le n \le 20$, $0 \le m \le \frac{n(n-1)}{2}$). В каждой из следующих $m$ строк — концы ребра. Рёбра различны, петель нет.

Выведите YES, если обход существует, и NO иначе.