数据：

input

3
2 3
3 4
4 2

output

2
3
4
2

然而，经过测试，包括第一篇题解在内的很多题解输出结果是错误的（会输出"1"）。

原因：（简称度数为奇数的点为奇点，度数为偶数的点为偶点）

题目中并没有保证给出的图是半欧拉图。所以，起始点要分类讨论（半欧拉图的起点是奇点，欧拉图的起点是偶点）。

但是，测试数据中，有且仅有一个点是欧拉图，并且该欧拉图中欧拉回路的起点恰好为1，这就使得没有分类讨论的程序也AC了此题。

因为本题的意图还是求欧拉路，所以就不请求增强数据或者撤下题解了