题目描述
学校不久前买了第1台计算机（编号为1）。近年来，学校又买了N -1台新计算机。每台新计算机都被连接到先前安装的一台计算机上。学校管理者担心网络运行缓慢，想知道第i台计算机发送信号的最大距离si （即电缆到最远的计算机的长度）。
提示： 输入样例对应上图，可以看出，计算机1距离4最远，最远电缆长度为3，所以s1 =3。计算机2距离5和4最远，最远电缆长度s2=2。计算机3距离5最远，最远电缆长度s3 =3。同理，得到s4 =4、s5=4。
提示： 输入样例对应上图，可以看出，计算机1距离4最远，最远电缆长度为3，所以s1 =3。计算机2距离5和4最远，最远电缆长度s2=2。计算机3距离5最远，最远电缆长度s3 =3。同理，得到s4 =4、s5=4。
输入
输入包含多个测试用例。每个测试用例的第1行都为n （n≤10000），后面n -1行为对计算机的描述。第i 行包含两个自然数，分别表示连接第i 台计算机的计算机编号和用于连接的电缆长度。电缆总长度不超过109 。
输出
对每个测试用例，都输出n 行，第i 行表示第i 台计算机到其他计算机的最远距离。
样例输入 Copy
5
1 1
2 1
3 1
1 1
样例输出 Copy
3
2
3
4
4