W市的交通规划出现了重大问题，市政府下决心在全市的各大交通路口安排交通疏导员来导密集的车流。但由于人员不足，W市市长决定只在最需要安排人员的路口安排人员。具体说来，W市的交通网络十分简单，它包括n个交又路口和n-1条街道，任意一条街道连接两个交又路口，并且任意两个交又路口之间都存在一条路径互相连接。经过长期调查结果显示如果一个交又路口位于W市交通网的最长路径上，那么这个路口必然拥挤不堪，所谓最长路径定义为某条路径P＝(v1，v2，v3…vk)，路径经过的路口各不相同且城市中不存在长度一k的路径(因此可能存在着不唯一的最长路径)。因此W市市长希望知道有哪些路口位于城市交通网的最长路径上。
第一行包括一个整数n。
之后的n-1行每行包括两个整数u，v表示编号为u和v的路口之间存在着一条街道(注意路口被依次编号为0到n-1)。
输出包括若干行，每行包括一个整数一一某个位于最长路径上的路口编号。为了确保解是唯一的，我们规定位于所有最长路径上的路口按编号顺序从小到大输出。
10 0 1 0 2 0 4 0 6 0 7 1 3 2 5 4 8 6 9
0 1 2 3 4 5 6 8 9
动规专题