题目描述
⼩Y同学是⼀位数据结构⼤师同时也是⼀位园艺⼤师。
秋天到了,⼩Y同学需要对学校内的⼀棵树展现他顶尖的修叶⽔平。
学校内的这棵树是⼀颗拥有n个点的⽆根树,每次⼩Y会删去所有的叶⼦节点(即度数小于等于 1 1 1的节点),直到所有的点都被删除了为⽌。
⼩ Y Y Y现在想问你对于每个点,求出它是第⼏次操作中被删除的。
输入格式
第⼀⾏⼀个数字 n n n,表⽰树上节点个数
接下来 n − 1 n−1 n−1⾏,每⾏两个数字 u u u, v v v,表⽰树上的⼀条边。
输出格式
⼀⾏ n n n个数字,第 i i i个数字表⽰节点 i i i在第⼏次操作中被删除。
样例
样例输入 1 1 1:
5 5 5
1 1 1 2 2 2
1 1 1 3 3 3
2 2 2 4 4 4
2 2 2 5 5 5
样例输出 1 1 1:
2 2 2 2 2 2 1 1 1 1 1 1 1 1 1
样例输入 2 2 2:
4 4 4
1 1 1 2 2 2
1 1 1 3 3 3
1 1 1 4 4 4
样例输出 2 2 2:
2 2 2 1 1 1 1 1 1 1 1