6162 - 例 一笔画问题

通过次数

1

提交次数

13

时间限制 : 1 秒
内存限制 : 128 MB
15678375418465.png

输入

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

输出

欧拉路或欧拉回路

样例

输入

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

输出

1 5 4 3 2 1

来源

一本通