题目描述

去年芝加哥黑帮火拼和离奇凶案频发，警方头目对这些犯罪忍无可忍，决定逮捕黑帮头目。 可惜芝加哥黑帮结构复杂，有n名成员与黑帮有关。警方追踪了他们的活动，发现部分成员互相联系。 根据收集的数据，警方推测黑帮层级可表示为一棵树：头目（Godfather）是根节点，若某人是树中节点，其直接下属就是该节点的子节点。为保密，黑帮成员只与直接下属和直接上级沟通。 但警方虽知成员间的联系，却不知谁是上级。因此他们只有无向通信树，不知谁是头目。 基于头目想最大化控制黑帮的假设，警方推测头目是删除后使剩余最大连通分量最小的节点。请帮警方找出所有潜在头目，他们将逮捕这些人。

输入格式

第一行是一个整数 n（2<=n<=50000 )），表示帮会有n个成员，成员编号1~n。接下来的 n-1 行，每行包含两个整数 ai 和 bi，表示成员 ai 和 bi 之间存在联系。整个帮会成员构成一棵树。

输出格式

输出一行，空格隔开的，所有可能成为教父的节点编号（按升序排列）。

样例

输入样例 1

6
1 2
2 3
2 5
3 4
3 6

输出样例 1

2 3

输入样例 2

4
1 2
2 3
3 4

输出样例 2

2 3

输入样例 3

5
1 2
2 3
3 4
4 5

输出样例 3

3