当前没有测试数据。

题目背景

最近，DQSY 中学的教师机爆炸了，JYF 打算找一台更好的教师机。

题目描述

一台良好的教师机需要尽可能提高信息传输速度。尽可能来说，整个机房有 $N$ 台机子，$N - 1$ 条网线。整个机房的网线可以看成是一个无向无环图，每一根网线连接两台机子，并且有一定的延迟，因此，每条网线都可以唯一确定为连接 $u, v$，延迟为 $w$ 的线。

对于这个信息传输网络，教师机需要被放置在对于每台非教师机，使得其延迟总和最小的机子上，若有多台符合这一要求的点，选择编号最小的并给出这个最小的总和。

输入格式

第一行一个整数 $N$，代表有 $N$ 台机子。

接下来 $N - 1$ 行，每行 $3$ 个整数 $u, v, w$。

输出格式

两个整数，第一个代表教师机的机子编号，第二个代表最小的总和。

输入输出样例 #1

输入 #1

4
1 2 1
2 3 1
3 4 1

输出 #1

3 4

数据规模及约定

对于 $30\%$ 的数据，保证 $2 \le N \le 10^2$。

对于 $100\%$ 的数据，保证 $2 \le N \le 10^4, 1 \le u, v \le N, 1 \le w \le 10^6$。