社区联络点
测试数据来自 system/3091
作业已超过截止时间，您无法递交本题目。
时间限制：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\)。