题目描述

注：input()输入函数的括号中不允许添加任何信息

编程实现

蚂蚁王国住着N只蚂蚁，每只蚂蚁都有自己的领地，领地之间可以直接到达或经过其他领地间接到达，可以直接到达的领地之间的道路距离都是1，但所有领地都有一条唯一的最短路径可以相互到达。

现要在N块领地（依次编号为1-N）中，选出一块领地建立游乐场，使得所有蚂蚁到游乐场的最小距离总和是N中情况中最小的。

例如：N=8，1-8号领地之间的连接关系为：1和5、2和6、3和6、4和5、5和6、4和7、5和8.

第一行输入一个正整数N，表示领地的数量第二行开始输入N块领地之间的连接关系

输出一个整数，表示建游乐场的领地编号，使得所有蚂蚁到游乐场的最小距离总和是N中情况中最小的。