4340 - 第九课:树的重心

给你一棵树,求树的重心节点,如果有多个,从小到大输出所有重心

输入

第一行输入一个整数$n$

接下来$n - 1$行每行两个整数$a,b$表示一条树边

$1 \le n \le 10000, 1 \le a, b \le n$

输出

从小到大输出所有重心

样例

输入

3
1 2
1 3

输出

1

输入

4
3 1
1 2
2 4

输出

1 2

输入

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

输出

2
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题