Description

给出一棵有根树，根节点是 $1$，求以 $i$ 为根节点的子树的所有重心

Input Format

第一行输入一个整数 $n(2\le n\le 2E5)$ 表示有 $n$ 个节点，编号为 $1\dots n$

接下来 $n-1$ 行，每行输入两个整数 $u,v(1\le u,v\le n)$，表示 $u,v$ 之间有一条边

Output Format

输出 $n$ 行

第 $i$ 行输出以 $i$ 为根节点子树的所有重心，从小到大输出并用空格分开

7
1 2
1 3
2 4
4 5
5 6
3 7

2 
4 5 
3 7 
5 
5 6 
6 
7

Source

Online Judge http://127.0.0.1