输入
输入文件包含多个测试数据。每个测试数据描述了一个无向图,格式为:首先是顶点个数n和边数m;然后输入m个整数对u v,表示顶点u和顶点v之间的一条无向边。测试数据一直到文件尾。
输出
对每个测试数据,如果不存在欧拉通路或回路,则输出“No Euler path”,否则输出任意一条欧拉通路或回路。
样例
| 标准输入 复制文本 |
9 14 1 2 1 8 2 3 2 8 2 9 3 4 4 5 4 6 4 9 5 6 6 7 6 9 7 8 8 9 |
| 标准输出 复制文本 |
1 8 9 6 7 8 2 9 4 6 5 4 3 2 1 |