输入

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

输出

2 4

第一篇题解会输出 $2, 5$。