题目描述
一个倾斜放置的刻着奇怪树形纹路的金属块升起，旁边还有一个小铁球，一共有n处凹槽，每个凹槽就对应树形纹路上树的节点，每一处节点都有不同的磁力值，节点上编号的数值就是磁力的大小，分别为1到n。铁球会先被吸引到当前节点的所有子节点中磁力值最大的节点上，铁球经过的节点磁力会消失，如果所有子节点都没有磁力了，那么铁球就会向下滚动到之前的父节点。小帅把铁球放到了最下方的根节点1上，请你编写一个程序计算一下凹槽磁力消失的编号顺序吧。
输入
共n行。
第一行一个整数n，表示凹槽的数量，编号为1到n，根节点位置凹槽的编号是1。(1≤n≤10000)
接下来n-1行，每行两个数字uv,表示u是v的父节点。
输出
共一行，n个数，表示所有凹槽磁力消失的编号顺序，用空格隔开。
样例输入
5
1 2
1 4
2 3
3 5样例输出
1 4 2 3 5