该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有一棵含有 $n$ 个结点且根为 $1$ 号结点的树,每个结点与根的距离就是该结点的深度。

根节点深度为1，求出所有节点的深度。

输入描述

第一行一个整数 $n$ ，表示树的结点个数。

接下来 n-1行，每行两个整数 $u,v(1 \le u,v \le n,u \neq v)$ 表示有一条边连接节点 $u 和 v$。

输出描述

一行 $n$ 个整数，表示树上每个结点的深度。

7
1 2
1 3
2 4
2 5
3 6
3 7

1 2 2 3 3 3 3

6
1 2
2 3
3 4
1 5
5 6

1 2 3 4 2 3

【数据范围】

对于 $20\%$ 的数据 $n \le 1000$。

对于 $100\%$的数据 $n \le 10^5$