我可以在0101的OJ里，刷一整天的题！—— by 仔仔

11031: 欧拉路

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：Imported
Submit：3 Solved：0

Description

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

Input

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

Output

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

Sample Input Copy 

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

Sample Output Copy 

1 5 4 3 2 1

Source/Category

SubmitSubmit RecordStatisticsShowOff!