暂无测试数据。

一场比赛需要一道签到题。

Edgser_Wybe_Dijkstra 帝国有着广袤的领土，它的国王小 I 对这一切非常满意。小 I 想要在他的 $N$ 座城市中选择一座修建城堡，作为他的王宫。

当然，他的 $N$ 座城市是相互连通的，而且有 $N-1$ 条相互的道路。但是小 I 是一个要处理全国的国事的人，所以他提出了以下要求：

1. 他要使自己的城堡到其他任意一个城市的距离的最大值最小；
2. 在满足上述条件下，他想要使自己所在城市的编号尽可能小。

请你帮助他选择一个合适的位置吧。

输入格式

第一行，一个数 $N$，表示城市的个数。

接下来 $N-1$ 行，每行两个数 $U_i$ 和 $V_i$ ，描述一条道路。

输出格式

一行，表示建设城堡的城市的编号。

数据规模与约定

对于 $10\%$ 的数据，$3\le N\le100$

对于 $20\%$ 的数据，$3\le N\le10^3$

对于 $50\%$ 的数据，$3\le N\le10^4$

对于 $100\%$ 的数据，$3\le N\le10^5$

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

1