### 问题描述 FactoryX 公司在Y城市选了 $n$ 个门市，分别为 $1,2,3,...,n$，其中 $n-1$ 个门市用来进行产品销售，另外一个门市用来进行产品物流（将公司产品运输到其它 $n-1$ 个门市进行销售），现在已知这 $n$ 个门市之间一共有 $n-1$ 条相互直达的路径，且每条直达路径的长度都是一样的，为了节省运输费用，FactoryX 公司想选取一个离其它门市距离之和最小的门市作为产品物流站，如果有多个符号要求的门市，选取编号最小的那个即可。 ### 输入格式 输入第 $1$ 行包含一个正整数 $n$，表示门市的数量$(1\leq n\leq 10^5)$。 第 $2\sim n$ 行每行包含两个正整数 $a$ 和 $b$，表示门市 $a$ 和门市 $b$ 之间有一条相互直达路径（$a,b\in[1,n]$且$a\neq b$）。 ### 输出格式 输出一行，这一行包含一个整数，表示答案。 ### 样例输入 ``` 5 2 1 3 2 3 4 3 5 ``` ### 样例输出 ``` 3 ``` ### 说明/提示 样例中，如下图所示：  如果以 $1$ 为物流中转站，那么 $len_1=dis_{1,2}+dis_{1,3}+dis_{1,4}+dis_{1,5}=1+2+3+3=9$。 如果以 $2$ 为物流中转站，那么 $len_2=dis_{2,1}+dis_{2,3}+dis_{2,4}+dis_{2,5}=1+1+2+2=6$。 如果以 $3$ 为物流中转站，那么 $len_3=dis_{3,1}+dis_{3,2}+dis_{3,4}+dis_{3,5}=2+1+1+1=5$。 如果以 $4$ 为物流中转站，那么 $len_4=dis_{4,1}+dis_{4,2}+dis_{4,3}+dis_{4,5}=3+2+1+2=8$。 如果以 $5$ 为物流中转站，那么 $len_5=dis_{5,1}+dis_{5,2}+dis_{5,3}+dis_{5,4}=3+2+1+2=8$。 显然，以编号为 $3$ 的门市为中转站满足要求，因为答案 $=3$。