小度给定你一棵拥有n个点的树,每次删去当前所有的叶子节点(即度数小于等于1的节点)和叶子节点所连接的边,直到所有的点都被删除了为止。 你需要对于每个点,求出它是第几次操作中被删除的。
输入描述:
第一行一个数字,表示树上节点个数 接下来n - 1行,每行两个数字,表示树上的一条边。


输出描述:
一行n个数字,第i个数字表示节点i在第几次操作中被删除。
示例1

输入

5
1 2
1 3
2 4
2 5

输出

2 2 1 1 1
示例2

输入

4
1 2
1 3
1 4

输出

2 1 1 1
加载中...