题目描述

哈密尔顿环 若存在一条环,经过图中的每一个结点恰好一次,这个环称作哈密尔顿环(Hamilton cycle)

输入一个无向图，输出图中所有的哈密尔顿环(按照字典序大小从小到大输出)

输入格式

第一行包含一个整数 $N$ 表示顶点数，一个整数 M表示给定无向图中的边数。

接下来 M行，每行包含两个整数 $a,b$，表示点 $a$ 和 $b$ 之间存在一条边。

输出格式

输入一个无向图，输出图中所有的哈密尔顿环。

5 7
1 2
1 5
2 3
2 4
2 5
3 4
4 5​

1 2 3 4 5 1
1 5 4 3 2 1
2 1 5 4 3 2
2 3 4 5 1 2
3 2 1 5 4 3
3 4 5 1 2 3
4 3 2 1 5 4
4 5 1 2 3 4
5 1 2 3 4 5
5 4 3 2 1 5​

提示

$1<=N<=20$