一笔画问题

题目描述

如果一个无向图存在一笔画，则一笔画的路径叫做欧拉路，如果最后又回到起点，那这个路径叫做欧拉回路。

输入

第一行n，m，0 < n <=20，表示有n个点，m条边，以下m行描述每条边连接的两点。

输出

如果有欧拉路或欧拉回路，输出一条路径即可，顶点之间由空格隔开。

如果没有，输出NO
 

样例输入1

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

样例输出1

1 5 4 3 2 1

提示/说明

注意：点的编号从1到n

标签

普及+/提高 其他 深度优先搜索，DFS 欧拉路，欧拉回路