【题目描述】

给你一棵N（N<=10000）个节点的树，求每个点到其他点的最大距离。

【输入数据】

第一行一个数N。
接下来若干行每行两个数k，t描述一条点k到点t的边（输入数据保证无重复边）。

【输出数据】

N行每行一个数表示每个点到其他点的最大距离。

Sample in

5
1 2
1 3
1 4
4 5

Sample out

2
3
3
2
3

时间限制

各测试点1秒

内存限制

你的程序将被分配120MB的运行空间