欧拉回路

输入一个无向连通图，判断这个图是否存在欧拉回路，如果没有则输出“no oula circle”，如果有，输出以结点1开始的一条欧拉回路，回路上结点序号优先小的。

输入格式

第一行一个整数 $n$ 和 $m$，表示这个图有 $n$ 个结点、$m$ 条边，接下来 $m$ 行，每行两个整数 $a_i$ 和 $a_j$，表示结点 $a_i$ 和 $a_j$之间有一条边。

输出格式

如果不存在欧拉回路，请输出“no oula circle”，如果有欧拉回路，请输出结点 $1$ 开始的欧拉回路的结点编号。

6 7
1 2
1 3
3 4
2 4
4 5
5 6
6 4

1 2 4 5 6 4 3 1

提示

数据范围与提示

$1<n,m≤100$

时间限制: 1000ms

内存限制: 128MB