题目描述

对于一棵 $n$ 个节点的树，现在你需要输出这棵树 所有的重心。

思考一下：一棵树可能有几个重心呢？

输入格式

第一行，一个整数 $n$。

接下来 $n-1$ 行，每行两个整数 $u, v$，表示一条无向边。

输出格式

只有一行，为若干个用空格分开的，从小到大排列的整数，为这棵树 所有的重心。

6
1 2
1 3
1 4
4 5
4 6

1 4

6
2 1
3 1
4 3
5 1
6 3

1 3

数据范围

对于 $100\%$ 的数据，$1 \le n \le 5 \times10 ^5$。