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

---

【问题描述】

　　新体村社区有 \(n\) 户家庭，有 \(n−1\) 条双向道路使得这 \(n\) 户居民的家连通，每条道路的长度为 1。社区希望在某户居民家庭家中设立一个联络点，并希望所有居民家庭到联络地点的距离之和最小，那么应该要把联络地点设置在哪个居民家庭的家中，并且这个距离总和最小是多少？若有多个节点都满足条件，则选择节点编号最小的那个点。

【输入格式】

　　第一行，一个数 \(n\)，表示有 n 户居民家庭。
　　接下来 \(n−1\) 行，每行两个数字 \(u\) 和 \(v\)，表示居民家庭 \(u\) 和居民家庭 \(v\) 之间存在一条双向道路。

【输出格式】

　　一行输出两个整数，分别代表距离总和和联络点的家庭编号。

【输入输出样例】

　Input

5
1 2
2 3
3 4
4 5

　Output

6 3

【数据限制】

　　对于 \(30\%\) 的数据，\(1 < n ≤ 100\)；
　　对于 \(60\%\) 的数据，\(1 < n ≤ 2000\)；
　　对于 \(100\%\) 的数据，\(1 < n ≤ 200000\)。

【来源】

　Mr.he