[YsOI2020] 植树

题目背景

Ysuperman 响应号召,决定在幼儿园里植树。

题目描述

Ysuperman 有一棵 $n$ 个节点的无根树 $T$。如果你不知道树是什么,TA 很乐意告诉你,树是一个没有环的无向联通图。 既然树是无根的,那就没有办法种植。Ysuperman 研究了很久的园艺,发现一个节点如果可以成为根,它必须十分平衡,这意味着以它为根时,与它**直接相连的节点,他们的子树大小都相同**。 你作为幼儿园信息组一把手,Ysuperman 给你一棵树,你能在 $1s$ 内找到所有可能成为根的节点吗?

输入输出格式

输入格式


第一行一个正整数 $n$,表示树的节点个数。 此后 $n-1$ 行,每行两个正整数 $u_i,v_i$,表示树上有一条直接连接 $u_i,v_i$ 的边。保证每条边只会给出一次。

输出格式


不超过 $n$ 个从小到大的整数,用空格隔开,表示每一个可能成为根的节点。

输入输出样例

输入样例 #1

2
1 2

输出样例 #1

1 2 

输入样例 #2

4
1 2
2 3
3 4

输出样例 #2

1 4 

输入样例 #3

9
1 2
1 3
4 1
5 1
1 6
1 9
8 1
1 7

输出样例 #3

1 2 3 4 5 6 7 8 9 

说明

### 样例说明 #### 样例说明 $1$。 ![](https://cdn.luogu.com.cn/upload/image_hosting/gsiug69y.png) 以 $1$ 为根时,与 $1$ 直接相连的点有 $\{2\}$,因为只有一个所以大小全部相同。 以 $2$ 为根时,与 $2$ 直接相连的点有 $\{1\}$,因为只有一个所以大小全部相同。 所以答案为 $1,2$。 #### 样例说明 $2$ ![](https://cdn.luogu.com.cn/upload/image_hosting/p7fsretv.png) 以 $1$ 为根时,与 $1$ 直接相连的点有 $\{2\}$,因为只有一个所以大小全部相同。 以 $2$ 为根时,与 $2$ 直接相连的点有 $\{1,3\}$,子树大小分别为 $\{1,2\}$,不相同。 以 $3$ 为根时,与 $3$ 直接相连的点有 $\{2,4\}$,子树大小分别为 $\{2,1\}$,不相同。 以 $4$ 为根时,与 $4$ 直接相连的点有 $\{3\}$,因为只有一个所以大小全部相同。 所以答案为 $1,4$。 ---- ### 数据范围 **本题采用捆绑测试。** | $\rm{subtask}$ | $n$ | 分数| | :-----------: | :-----------: | :----: | | $1$ | $\le 5000$ | $40$ | | $2$ | $\le 10^6$ | $60$ | 对于 $100\%$ 的数据,满足 $1 \le n\le 10^6$。 ------ ### 提示 由于输入输出量较大,你可能需要快速输入/输出。