测试数据来自 system/2106

作业已超过截止时间，您无法递交本题目。

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

---

【题目描述】

　　C国有 \(N\) （编号为 \(1..N\)）座城市，有 \(N-1\) 条双向高速公路把这 \(N\) 个城市联结起来，使得任意两个城市都能相互到达。这个国家的居民都喜欢国内旅游，现在他们想知道从自己居住的城市出发，能走到的最远的城市的距离是多少？

【输入格式】

　　第一行一个整数：\(N\)，表示某国的城市数量。
　　接下来的 \(N-1\) 行，每行包含 3 个整数：\(a,b,c\)，分别表示城市 \(a\) 和城市 \(b\) 之间的高速公路长度为 \(c（c≤10000）\)公里。

【输出格式】

　　包含 \(N\) 行，第i行表示距离城市 \(i\) 最远的城市距离。

【输入输出样例】

　Input

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

　Output

27
35
18
28
35

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤N≤100000\)

【来源】

　　Mr.he