题目描述
给定保证存在欧拉路径的无向连通图（恰用每条边一次的通路），按经过顺序输出这条路径的点编号。起点约定：若存在奇度点，从编号较小的奇度点出发；否则从 $1$ 号点出发。路径不唯一时，约定使用 Hierholzer 算法且每一步访问当前点编号最小的未走邻接点，输出该确定性结果。
输入格式
第一行两个整数 $n, m$；接下来 $m$ 行一条边。
输出格式
一行 $m+1$ 个整数：路径上的点序列，空格分隔。
数据范围
$$1 \le n \le 10^4,\ 1 \le m \le 4 \times 10^4$$