#1051. 【入门】欧拉路

【入门】欧拉路

说明

有一个无向图,图中要么有两个奇点要么0奇点,如果是欧拉回路请从第一个点为起点开始遍历,如果有两个奇点,则以字典序大的为起点开始遍历,在遍历的过程中,字典序小结点的先遍历。

请输出满足条件的欧拉路或者欧拉回路。

输入格式

第一行两个整数,nnee,表示有nn个结点(结点编号为1~nn),ee条边。(5n20,5e155\leqslant n\leqslant 20,5\leqslant e\leqslant 15

接下来ee行,每行有2个数,代表这两个结点之间有一条边。(本题数据保证两个结点之间最多只有1条边,确保本题存在欧拉路或者欧拉回路)

输出格式

只有一行,为满足条件的欧拉路或欧拉回路。

样例

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