题目描述

我们定义树的大小为树中包含的节点的个数。
给你一个包含 $N$ 个点的树（节点编号从 $1$ 到 $N$），请你求出树中所有满足如下条件的点：
删除该点以及该点连接的边，会导致剩下的子树的大小都不超过原来树的大小的一半。

输入格式

输入的第一行包含一个整数 $N(1 \le N \le 10000)$。
接下来 $N-1$ 行，每行包含两个整数 $X$ 和 $Y$，表示 $X$ 和 $Y$ 之间存在一条边。

输出格式

从小到大输出所有满足条件的点的编号。
如果不存在这样的点，输出“NONE”。

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

3
8