树的深度计数
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
Format
Input
第一行是一个整数N（1≤N ≤50000），表示计算机的台数，计算机被编号为1..N。 下面N-1行，每行包括两个整数X, Y，表示X和Y这两台计算机之间由一条网线连接。 1号点为根.
Output
给出N行，分别表示从1号到N号点，每个点的深度为多少,1号点的深度为0
Samples
3
1 2
1 3
0
1
1
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
第一行是一个整数N（1≤N ≤50000），表示计算机的台数，计算机被编号为1..N。 下面N-1行，每行包括两个整数X, Y，表示X和Y这两台计算机之间由一条网线连接。 1号点为根.
给出N行，分别表示从1号到N号点，每个点的深度为多少,1号点的深度为0
3
1 2
1 3
0
1
1