乡村超市
时间限制：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\)。
