题目描述
给出一个以 $1$ 为根的 $n$ 个结点的树，树边有权值，求出每个结点与相距最远结点间的距离 $s_i$。
输入
输入包括多组数据。对于每组数据，先输入一个正整数 $n$，表示结点个数。
接下来 $n-1$ 行，每行代表一个结点的信息，从第 $2$ 个结点开始（ $1$是根结点），每行 $2$ 个整数，表示它的父亲结点编号以及边权。
输出
每组数据输出 $n$ 行整数，表示每个结点的 $s_i$。
样例输入输出
输入#1
复制
5
1 1
2 1
3 1
1 1
提示
对于 $100\%$ 的数据，$1 \leq n \leq 1000$。
输入的数字不会超过 $10^9$。