{"trustable":false,"sections":[{"title":"描述","value":{"format":"HTML","content":"一所学校不久前买了第一台电脑（所以这台电脑的ID是1）。近年来，学校购买了N-1新电脑。每台新电脑都连接到一台先前安装的电脑上。学校的管理人员担心网络运行缓慢，希望知道第i台计算机需要发送信号的最大距离si（即到最远计算机的电缆长度）。您需要提供此信息。\n \u003cbr\u003e \n \u003ccenter\u003e \n \u003cimg style\u003d\"max-width:100%;\" SRC\u003d\"CDN_BASE_URL/3f5ab5c3d97280e16503ce9ef614b5c5?v\u003d1554521552\"\u003e \n \u003c/center\u003e \n \u003cbr\u003e \n提示：示例输入与此图对应。从图中，你可以看到计算机4离1最远，所以s1\u003d3。计算机4和5是距离2最远的，所以s2\u003d2。计算机5是离3最远的，所以s3\u003d3。我们也得到了s4\u003d4，s5\u003d4。"}},{"title":"输入","value":{"format":"HTML","content":"输入文件包含多组测试样例。在每组样例中，第一行中都有自然数n（n\u003c\u003d10000），然后是（n-1）行，其中包含对计算机的描述。第i行包含两个自然数-第i计算机所连接的计算机数量和用于连接的电缆长度。电缆总长度不超过10^9。输入行中的数字用空格分隔。"}},{"title":"输出","value":{"format":"HTML","content":"对于每组样例，输出n行。第i行必须包含第i台计算机的数字Si（1\u003c\u003di\u003c\u003dn）。"}},{"title":"样例输入","value":{"format":"HTML","content":"\u003cpre\u003e\n5\n1 1\n2 1\n3 1\n1 1\u003c/pre\u003e"}},{"title":"样例输出","value":{"format":"HTML","content":"\u003cpre\u003e\n3\n2\n3\n4\n4\u003c/pre\u003e"}},{"title":"提示","value":{"format":"HTML","content":"示例输入与此图对应。从图中，你可以看到计算机4离1最远，所以s1\u003d3。计算机4和5是距离2最远的，所以s2\u003d2。计算机5是离3最远的，所以s3\u003d3。我们也得到了s4\u003d4，s5\u003d4。"}}]}