间谍风云

题目描述

Orange是CEIT国的特别侦察人员，他受命调查一个潜伏在国内的敌对势力间谍组织，通过调查，Orange已经掌握了该组织的情报传递网络，情报网络共有 $n$ 个节点和 $n-1$ 条边构成，且任何两个节点的间谍都能通过情报网洛直接或者间接通信。

为了情报的保密，他们只会将窃取的情报传递给跟他们直接对接的另一名成员(也就是距离为1的相邻节点的成员)。而在这群间谍之间，有一名叫做黄昏的间谍，为了保证隐蔽性，当间谍们窃取到新的情报之后，他们不会立即向敌国传递信息，而是沿着情报网逐级传递信息，直到信息传递到黄昏手上，然后由他统一发送给敌对势力。

虽然Orange已经掌握到了对方的间谍情报网络，但是他并不知道黄昏是谁，但是Orange调查得知，敌国组织为了保证信息传递不被发现，情报网络中所有人到黄昏的距离之和是最小的。如果有多个这样的节点，那么黄昏会在节点编号较小的那个节点上。

现在，Orange会给定你敌方的间谍网络，你需要帮助Orange找出黄昏所在的节点编号。

距离: 我们定义情报网洛上两点最短距离所经过的边的数量为两节点的距离。

输入格式

第一行输入一个整数 $n$，表示情报网洛的节点总数，随后 $n - 1$ 行，每行两个整数 $u, v$，表示他们所在的节点直接对接。

输出格式

输出一行，表示黄昏所在的节点编号。

样例 #1

样例输入 #1

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

样例输出 #1

4

提示

其中，节点4和5均满足所有节点到当前节点的距离之和最小，但是4的编号小于5，因此答案为4。