U308246 一笔画问题

如果一个图存在一笔画，则一笔画的路径叫做欧拉路，如果最后又回到起点，那这个路径叫做欧拉回路。 输入一个无向图，根据一笔画的两个定理，如果寻找欧拉回路，对一号点执行深度优先遍历；找欧拉路，则对最后一个奇点执行 $dfs$，时间复杂度为 $O(m+n)$，$m$ 为边数，$n$ 是点数。

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

欧拉路或欧拉回路，输出一条路径即可。要求从小到大顺序搜索，如果有奇点从编号大的奇点开始，否则从 1 开始搜索，回溯时存储输出。

【数据范围】 对于 $100\%$ 的数据：$1 < n < 100,1 < m < 2000$。