该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

D. Split!

题目描述

这是一道简单的树上问题。

现在你有一棵 $n$ 个点， $n-1$ 条边的无根树，你可以割掉 $k$ 条边，使得分开后的联通块内的点数完全相同。

现在问 $k$ 可以取哪些值？

输入描述

第一行一个正整数 $n$ 表示树的点数。

接下来 $n-1$ 行，每行两个正整数 $x_i,y_i$ 表示两点之间有一条边。

保证给出的边集恰好能构成一棵 $n$ 个点的树。

输出描述

一行按照从小到大的顺序输出若干个正整数，表示 $k$ 能取的值。

输入样例

6
1 2
1 3
1 4
4 5
4 6

输出样例

1 5

数据范围

对于 $20\%$ 的数据，$n\leq10$

对于 $40\%$ 的数据，$n\leq 300$

对于 $60\%$ 的数据，$n\leq 5000$

对于 $80\%$ 的数据，$n\leq 10^5$

对于 $100\%$ 的数据，$n\leq 10^6$