通过图G的每个节点一次，且仅一次的通路（回路），就是哈密尔顿通路（回路），存在哈密尔顿回路的图就是哈密尔顿图。
哈密顿尔顿图的充分条件：对于顶点个数大于2的图，如果图中任意两点度的和大于或等于顶点总数，那么这个图一定是哈密尔顿图。
现在有一个图，请找出从1号节点开始的全部哈密尔顿环。（图至少存在两个哈密尔顿环，序号小的优先遍历）
输入有m+1行
第一行两个整数n，m分别表示图的顶点数和边数
后m行，每行表示图的m条边
输出图的每个哈密尔顿环，输出的点之间用空格隔开
每个环之间用换行分隔
样例输入
5 7 1 2 1 3 1 4 2 4 2 5 3 4 4 5
样例输出
1 2 4 1 1 2 4 3 1 1 2 5 4 1 1 2 5 4 3 1 1 3 4 1 1 3 4 2 1 1 3 4 5 2 1 1 4 2 1 1 4 3 1 1 4 5 2 1
0