题目描述

去年，芝加哥黑帮火并和离奇谋杀案不断。警察局长实在受够了这些犯罪行为，决定逮捕黑帮头目。

不幸的是，芝加哥黑帮的结构相当复杂。已知有 $n$ 人与黑帮有关联。警方对他们的活动进行了跟踪，知道其中一些人相互之间有联系。根据收集到的数据，警察局长认为黑帮的层级结构可以表示为一棵树。黑帮头目——教父，是这棵树的根节点，如果某个人在树中用一个节点表示，那么他的直接下属就是该节点的子节点。为了保密，匪徒们只与他们的直接下属和直接上司进行沟通。

不幸的是，尽管警方知道匪徒们的通信情况，但他们不知道在任何一对通信者中谁是上司。因此，他们只有一棵无向的通信树，而不知道谁是教父。

基于教父希望尽可能多地控制黑帮的想法，警察局长提出，教父可能是这样一个人：在从通信树中删除他之后，剩下的最大连通分量的大小尽可能小。帮助警方找出所有潜在的教父，他们将逮捕这些人。

输入格式

输入文件的第一行包含 $n$ —— 嫌疑人数量（$2 ≤n≤ 50,000$）。将他们编号为 $1$ 到 $n$。

接下来的 $n − 1$ 行每行包含两个整数。每对 $a_i$, $b_i$ 表示匪徒 $a_i$ 与匪徒 $b_i$ 有通信。保证匪徒的通信形成一棵树。

输出格式

打印所有被怀疑是教父的人的编号。编号必须按递增顺序输出，用空格分隔。

示例输入

6
1 2
2 3
2 5
3 4
3 6

示例输出

2 3

来源

Godfather