CF290F Greedy Petya

$Petya$ 是一个没有经验的编程选手，最近他遇到了下面的问题： 给定一个由 $n$ 个点和 $m$ 条边组成的无向图。请确定图形是否包含哈密尔顿路径。 $Petya$ 很快就编写了一份没有 bug 的代码。他认为这份代码可以解决这个问题。之后， $Petya$ 决定在愚人节比赛中提出这个问题。不幸的是， $Petya$ 可能犯了一个错误，他的算法很可能是错误的。但这不是一个离开比赛而不提交这个问题的很好的借口，对吗？

第一行为两个整数 $n$ 和 $m$ （ $1 \leqslant n \leqslant 20$ $0 \leqslant m \leqslant 400$ ），接下来 $m$ 行每行为一对整数 $(v_i,u_i)$ （ $1 \leqslant v_i,u_i \leqslant n$ ）。

按照样例中给出的 $Petya$ 的代码输出的格式。