题目描述

给定一个连通无向图，请找出一条经过每条边恰好一次的路线。可以多次经过同一个顶点，但不能重复经过同一条边。保证存在这样的路线。

输入格式

第一行两个整数 $n,m$。接下来 $m$ 行，每行两个整数，表示一条无向边的两个端点。

输出格式

输出 $m+1$ 个顶点编号，按路线经过的顺序排列，以空格分隔。有多种答案时输出任意一种。

样例

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

1 5 4 3 2 1

数据范围

$1\le n\le100$，$0\le m\le n(n-1)/2$。图无自环和重边，顶点编号为 $1\sim n$，保证图连通且存在欧拉路或欧拉回路。