题目描述

对于一棵 $n$ 个节点的树，现在你需要输出离每个点到离它距离最远的距离。

输入格式

第一行，一个整数 $n$。

接下来 $n-1$ 行，每行两个整数 $u, v, z$，表示一条连接 $u,v$ 且长度为 $z$ 的无向边。

输出格式

总共 $n$ 行，第 $i$ 行为距离 $i$ 最远的点的和点 $i$ 之间的距离。

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

9
14
13
14
12
7

数据范围：

对于 $100\%$ 的数据，$1 \le n \le 5 \times10 ^5$，$1\le u,v\le n$，$1\le z \le 5 \times10 ^5$。