题目描述

给定一棵包含 $n$ 个节点的树（节点编号 $1\sim n$）。每条边都有一个对应的长度。求以 $1$ 号点为根节点时，每个节点到根节点的距离。

输入格式

第一行一个整数 $n$。
接下来 $n-1$ 行，每行包括三个整数 $u,v,w$ ，表示节点 $u$ 与节点 $v$ 之间有一条长为 $w$ 的边。

输出格式

一行 $n$ 个整数，以 $1$ 号点为根节点时，每个节点（节点 $1$ ~ 节点 $n$）到根节点的距离。

6
1 2 13
3 1 12
1 4 15
5 3 14
3 6 17

0 13 12 15 26 29 

数据规模与约定

对于 $100\%$ 的数据，$0 < n \le 10^3$，$0 < w \le 100$。