g6-07607. 以每个点为根时的高度 未做

给定一棵 $n$ 个结点的树。以点 $r$ 为根时，树的高度定义为「根到最远结点的边数」。

对每个点 $r$，求以 $r$ 为根时整棵树的高度。

第一行一个整数 $n$。

接下来 $n-1$ 行，每行两个整数 $u,v$。

输出格式：一行 $n$ 个整数。

输入：

3
1 2
1 3

输出：

1 2 2

以 $1$ 为根，最远叶子距离 $1$；以 $2$ 为根，最远点是 $3$，距离 $2$；以 $3$ 为根同理。

数据范围：$1\le n\le 2\times 10^5$。