时间限制：1秒　　内存限制：256M

---

【题目描述】

　　结点间的路径：指从树中一个结点到另一个结点之间的分支（树边）构成这两个结点间的路径。

　　路径长度：若是边不带权的树，则路径长度就是路径上的分支（树边）数目。若边带权，则路径长度就是路径上的边权的和。

　　树的路径长度：是指从树根 \(root\) 到每一个结点的路径长度之和，或者说，每个结点到树根的路径长度之和。

　　现在的问题是，给出一棵边无权的无根树，请你计算以那个结点为树的根，会使树的路径长度达到最小。

【输入格式】

　　第一行一个整数 \(n\)，表示树的结点个数。
　　接下来 \(n-1\) 行，每行两个数 \(i，j\)。表示 \(i\) 和 \(j\) 有边相连。

【输出格式】

　　一个整数，表示最小的树的路径长度。

【输入输出样例】

　Input

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

　Output

10

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤N≤50000\)。

【来源】

　　Mr.he