题目描述

如果一个图存在一笔画，则一笔画的路径叫做欧拉路，如果最后又回到起点，那这个路径叫做欧拉回路。 **题目要求：找欧拉路，则从编号最大的奇点(即：度为奇数的顶点)开始执行dfs。欧拉路要求不能走回头路，一条路径包括所有顶点。要求输出的每次遍历都找与该顶点相连的未遍历过的编号最小的顶点进行遍历 **

输入

第一行n，m，有n个点，m条边，接下来的m行描述每条边连接的两点。【数据范围】 对于100%的数据：1<n<100,1<m<200

输出

输出一条较小号顶点开始向较大数顶点采用dfs搜索找到的第一条欧拉路径。

样例输入1

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

样例输出1

1  5  4  3  2  1

样例输入2

5 4
1 2
1 3
3 4
3 5

样例输出2

2 1 4 3 5