题目描述

学校不久前买了一台电脑（所以这台电脑的 id 是$1$）。近年来，学校购买了 $N-1$ 台新电脑。每台新电脑都连接到之前安装的一台电脑上。学校管理人员担心网络连接缓慢，想知道第 $i$ 台计算机需要发送信号的最大距离 $s_i$（即到最远计算机的电缆长度）。你需要提供这些信息。

提示：此图表示样例输入。从图中可以看出，计算机 $4$ 距离 $1$ 最远，因此$s_1=3$。计算机 $4$ 和 $5$ 距离 $2$ 最远，因此$s_2 = 2$。计算机 $5$ 距离 $3$ 最远，因此$s_3=3$。我们还得到$s4=4$，$s_5 = 4$。

输入格式

输入文件包含多个数据。

对于每组数据：

第一行输入正整数 $N$（$N \le 1000$），随后第 $2$ 到第 $N$ 行每行输入两个数字，第 $i$ 行中第一个数字代表第 $i$ 台计算机所连接到的计算机的编号，第二个数字表示用于连接这两台计算机的电缆长度。电缆长度不超过 $10^9$。行中的数字用空格隔开。

请不断处理输入数据中的信息，直到文件末尾。

输出格式

对于每一组数据，输出 $N$ 行，第 $i$ 行表示 $s_i$ 即到最远计算机的电缆长度（$1 \le i \le N$）。

by Nasaepa