测试数据来自 system/2425

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　一条由 \(N\) 颗珍珠组成的彩色项链，每颗珍珠都具有不同颜色，颜色用整数 \(1..N\) 表示。突然有一天，项链被小沐不小心搞断了，所有珠子散落一地。这使得他的父亲非常生气，责令他把项链恢复原状。这可难倒他了。辛亏他妈妈知道项链的第一颗珍珠的颜色（项链接头处的一端的珍珠）和项链上每颗珍珠的下一颗珍珠的颜色。

　　现在妈妈把第一颗珍珠的颜色和每颗珍珠的下一颗珍珠的颜色等信息告诉小沐，让他按照这些信息来重新串接项链的珍珠。但是小沐现在要急着去和小伙伴进行自行车比赛，所以请你帮忙完成这件事情！

【输入格式】

　　第一行两个整数 \(N、head\)，表示项链珍珠数量和第一颗珍珠的颜色。
　　接着的 \(N-1\) 行，每行两个整数 \(x,y\)，表示颜色 \(x\) 的珍珠的下一颗珍珠的颜色是 \(y\)，\(x!=y\) 且没有两颗珍珠的颜色相同。

【输出格式】

　　\(N\) 行，每行一个整数，表示从头到尾每个珠子的颜色。

【输入输出样例】

　Input

5 4
1 2
3 1
2 5
4 3

　Output

4
3
1
2
5

【数据说明】

　　对于 \(100\%\) 的数据 \(1≤N≤100000\)，\(1≤X,Y≤N\)。

【来源】

　　Mr.he