Description

Farmer John的牛奶生产和运输是一个复杂的过程，他用挤奶器给他的那么多奶牛挤奶然后流入管道。 每一个管道把一台挤奶器和一个可能连有一台或多台挤奶器的接口连接起来。这些牛奶一并流入额外的管道（连在各个接口之间的管道）直到流到储存室。 然后这些牛奶又被类似的管道结构分流到各个牛奶桶然后被运至市场。 Farmer John发现对于牛奶来说有一种最多的方式从一个接口流到另一个接口。并且由于Farmer John是一个高效率的人，他需要确保每一个管道都有牛奶经过，也就是说，没有多余的管道。 如果我们把每个挤奶机，接口和奶罐都看成一个节点，就共有N (2

Farmer John把这些节点编号为 1..N，这样表示牛奶只能从编号较小的节点流到编号较大的节点。也就是说有N-1个管道。 由于这几天巧克力牛奶的需求量激增，所以Farmer John想要在某一个接口处安装一个巧克力混合器以得到巧克力牛奶，为了节约，Farmer John只买了一个巧克力混合器。所以他想让把这个东西放到一个所有牛奶都能经过的接口，事实上，一定有这种接口存在。 请编程帮助Farmer John找到这样的节点（注意。不能把巧克力混合器放在挤奶器所在的接口！） 例如。这样的情况：

           1 ----+                  |                  v            2 --> 4 --> 6 ------------------> 7 --> 8                        ^                     |                        |                     |            3 --> 5 ----+                     + --> 9

一看就知道，在6或者7可以装巧克力混合器。

Input

输入有多组数据，对于每组数据的第一行是一个整数N，第2..N行 ：第I+1行用两个整数A_i 和 B_i表示第I个节点。

Output

对于每组数据输出若干行，升序输出每一个可以安装混合器的节点。

Sample

Input

9
1 4
3 5
2 4
5 6
6 7
7 8
4 6
7 9

Output

6
7

Source: LCS