题目描述

15678375418465.png

输入

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

输出

欧拉路或欧拉回路

样例

样例 1

输入

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

输出

1 5 4 3 2 1

来源

一本通