题目描述

给定一颗树，对于每一个点，输出离它最远的点之间的距离。

格式

输入

一个整数 $n(n \le 10^5)$，表示有n个结点（结点编号从0开始），接下来n-1行，每行两个数 x, y，表示x 和 y 之间有直接连接 .

输出

n行数，行 i 表示点 i 离它最远的点之间的距离。.

样例

10 
1 0
0 4
1 2
1 3
0 5
5 6
5 7
5 8
7 9

3
4
5
5
4
3
4
4
4
5

样例图示

时空限制

1s, 1024KiB for each test case.