给定一棵包含 个结点的树，结点编号为 。我们将 号结点指定为这棵树的根。
定义根结点的深度为 。对于任意非根结点 ，其深度定义为其父结点的深度加 。
请你计算并输出这棵树中每个结点的深度。
输入的第一行包含一个整数 ，表示树的结点个数。
接下来 行，每行包含两个整数 ，表示结点 和结点 之间存在一条无向边。保证输入的数据构成一棵树。
输出一行，包含 个整数。第 个整数表示编号为 的结点的深度。两个整数之间请用一个空格隔开。
5 1 2 1 3 2 4 2 5
1 2 2 3 3
6 1 2 2 3 3 4 4 5 5 6
1 2 3 4 5 6
对于样例 1，构成的树如下图所示：
:::align{center}
:::
对于样例 2，构成的树如下图所示：
