2057: 一笔画问题

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:39 Solved:28

Description

寻找欧拉路

Input

第一行n,m,有n个点,m条边,以下m行描述每条边连接的两点。

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