STA-station
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
问题描述
给定一个 个点的树，请求出一个结点，使得以这个结点为根时，所有结点的深度之和最大。
树的深度通常指的是从树的根节点到最远叶子节点的路径长度。
输入格式
第一行输入一个正整数 。
接下来 行，每行输入两个正整数 。表示 之间有一条无向边。
输出格式
输出以这个结点为根时，所有结点的深度之和最大的结点编号，如果有多个符合输出编号最小的。
样例输入
5
1 4
2 3
3 4
4 5
样例输出
2
说明
以 为根结果为 。