测试数据来自 system/3093

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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

---

【问题描述】

　　何家岩村有 \(n\) 户人家，编号为 \(1..n\)，有 \(n−1\) 条双向道路使得这 \(n\) 户人家连通，第 \(i\) 条道路的长度为 \(d_i\)。村主任打算选择一户人家设立一个乡村超市，并希望所有人家到超市的距离之和最小，那么应该要把超市设置在哪户人家中，并且这个距离总和最小是多少？若有多户人家都满足条件，则选编号最小的那户。

【输入格式】

　　第一行，一个数 \(n\)，表示有 \(n\) 户人家。
　　接下来 \(n−1\) 行，每行包含三个整数 \(a\)、\(b（1≤a,b≤n）\)和 \(d\)，表示编号为 \(a\) 的人家与编号为 \(b\) 的人家之间存在一条双向道路，长度为 \(d\)。

【输出格式】

　　一行输出两个整数，分别代表设立超市人家的编号和距离总和。

【输入输出样例1】

　Input

5
1 2 3
1 3 1
3 4 2
3 5 1

　Output

3 8

【输入输出样例2】

　Input

10
7 5 3
7 3 5
7 4 8
10 9 2
8 9 5
7 9 5
2 1 4
6 1 5
7 1 8

　Output

7 71

【数据限制】

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

【来源】

　Mr.he