Description

以下是寻找一个图的欧拉路的算法实现。

Format

Input

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

Output

欧拉路或欧拉回路。

Samples

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

1 5 4 3 2 1

Limitation

1s, 1024KiB for each test case.