J14 例题-1 巧克力牛奶

题目描述

猪猪农场的牛奶生产和运输是一个复杂的过程，首先用挤奶器，给全部奶牛挤奶，然后牛奶会流入管道。

每一个管道把一台挤奶器和一个可能连有一台或多台挤奶器的接口连接起来（这样几个管道里的牛奶就汇合了）。然后牛奶流入附加管道（连在各个接口之间的管道）直到流到中央管道，通向储存室。 然后这些牛奶又经历一个逆向的过程通过管道分流到各个牛奶桶，最后被运至市场。

挤奶猪猪发现，对于牛奶来说有一种最多的方式从一个接口流到另一个接口。并且由于挤奶猪猪是一个高效率的人，他需要确保每一个管道都有牛奶经过，也就是说，没有多余的管道。

如果把每个挤奶机、接口和奶罐都看成一个节点，就共有 $N$ 个节点，输入有序的节点对 $A_i$ 和 $B_i$，代表牛奶从 $A_i$ 节点流到 $B_i$ 节点，如果没有相对应的父节点，那就说明这是一个挤奶器，同样的如果没有对应的尾节点，则这是一个奶罐。

挤奶猪猪把这些节点编号为 $1..N$ ，这样表示牛奶只能从编号较小节点流到编号较大节点。也就是说有 $N-1$个管道。

这几天巧克力牛奶的需求量激增，所以挤奶猪猪想要在某一个接口处安装一个巧克力混合器以得到巧克力牛奶，为了节约，挤奶猪猪只买了一个巧克力混合器。所以他想把这个东西放到一个所有牛奶都能经过的接口，事实上，有这种接口存在。

编程帮助挤奶猪猪找到这样的节点（注意：不能把巧克力混合器放在挤奶机里）。 例如：这样的情况: 一看就知道，在 $6$ 或者 $7$ 可以装巧克力混合器。

输入格式

第一行：一个整数 $N$ ； 第 $2..N$ 行 ：第 $i+1$ 行用两个整数 $A_i$ 和 $B_i$，表示第 $i$ 个管道的两端；

输出格式

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

输入样例

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

输出样例

6
7

样例分析

如上所述。

数据范围

对于 $40\%$ 的数据： $2 \leq N \leq 250$； 对于 $50\%$ 的数据： $2 \leq N \leq 6,000$； 对于 $100\%$ 的数据：$2 \leq N \leq 100,000$，$1 \leq A_i<B_i \leq N$。