题目描述

有一个图，图中要么有两个奇点要么0奇点，如果是欧拉回路请从第一个点为起点开始遍历，如果有两个奇点，则以编号大的顶点为起点开始遍历，在遍历的过程中，编号小的顶点先遍历,答案倒序输出。

输入格式

第1行两个整数，n和e，表示有n个节点，e条边。（n

第2到e+1行，每行给出两个点的编号表示这两个点之间有一条边。

输出格式

只有一行，为欧拉路或欧拉回路。

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

1 5 4 3 2 1