题目描述

给定一棵拥有 n 个节点的树(结点编号 1∼n)，结点 1 为根节点，求出每个结点的深度（根节点的深度为 0）。

输入格式

第 1 行一个整数 n，表示树中节点的数量。接下来若干行，每行两个整数 x,y，表示 x 是 y 的父节点。

输出格式

输出一行，按照编号从小到大的顺序输出各个结点的深度，数字之间用空格分隔。

样例

输入数据#1

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

Copy

输出数据#1

0 1 1 1 2 2 2 2 2

Copy

数据范围

对于 100% 的测试数据满足：1≤n≤100。