欧拉回路

题目描述

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

输入格式

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

输出格式

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

样例输入 #1

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

样例输出 #1

1 2 4 5 6 4 3 1

数据范围

$1 < n, m \le 100$

知识点与难度

本题涉及的知识点从属于 GESP七级（图论、欧拉回路），难度等级：⭐⭐⭐⭐⭐。

测试点分布