题目描述

给出一棵树，根节点编号为 $1$，其余节点从 $2\sim n$ 依次编号，求出这棵树每个结点的深度。树中节点数不超过 $1000$。

结点的深度（层次）：根结点的深度为 $1$，其余结点的深度为父结点深度加 $1$。

输入格式

第一行输入一个整数 $n$（$n≤1000$），表示树的节点个数。

接下来 $n-1$ 行每行输入两个整数 $x, y$，表示 $x$ 是 $y$ 的父亲。

输出格式

一行，$n$ 个整数，依次表示这棵树 $1\sim n$ 号节点的深度，数字间用空格隔开。

5
1 2
1 3
1 4
2 5

1 2 2 2 3