Migrated from Lutece 2981 末日下的恋歌

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

一次次偶然或必然的邂逅，让人们在绝境中收获感动。

最近凯伊姆和吉克为了对抗风锖，奔波于上层与下层，为了方便规划行动，凯伊姆制作了一个从上层返回下层的路线地图。

图中有 $n$ 个地点，$n-1$ 条有向边将 $n$ 个地点连通，（如果是无向边就是一颗树）。 地点分为三种：没有入边的点是上层的联络所（起点），没有出边的点是下层的藏身处（终点），其他的点是一些路口。

然后偶然间艾莉斯发现了这张地图，她想在某个路口制造一次与凯伊姆的偶(bi)然(ran)邂逅。

但是凯伊姆会从任意一个起点出发前往任意一个终点，艾莉斯不知道他具体会走哪条路线，但总有一些路口凯伊姆必须经过，请你帮她找出所有凯伊姆必经的路口。

如果不存在这样的路口，输出kuyashii。

Input

第一行一个数字 $n$。 接下来 $n-1$ 行每行两个数字 $x_i,y_i$ 表示一条从 $x_i$ 到 $y_i$ 的有向边。

Output

若有解，请从小到大输出所有路口的编号，空格隔开。（艾莉斯等待的地方必须是路口哦） 若无解，输出kuyashii。

Samples

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

4 5

Constraints

$2\leq n \leq1\times10^5$; $1\le x_i , y_i\le n$.（保证输入的图在无向图下为一颗树）

Note

你问为什么没有放那张经典的CG？因为21年的数学专题已经有那张图了。。。

Resources

2023 UESTC ICPC Training for Graph