时间限制：1秒　　内存限制：256M

---

【题目描述】

　　给出一个树形图，有 \(N\) 个顶点。如果删除树上某一个顶点，整棵树就会分割成若干个部分。显然，每个部分内部仍保持连通性。

　　现在问：删除哪个点，使得分割开的每个连通子图中点的数量不超过 \(N/2\)。如果有很多这样的点，就按升序输出。

【输入格式】

　　第 \(1\) 行：一个整数 \(N\)，表示顶点数，顶点编号 \(1..N\)
　　第 \(2..N\) 行：每行两个整数 \(X\) 和 \(Y\)，表示顶点 \(X\) 与 \(Y\) 之间有一条边。

【输出格式】

　　若干行，每行一个整数，表示一个符合条件的顶点的编号。如果没有顶点符合条件，则输出"NONE"

【输入输出样例】

　Input

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

　Output

3
8

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤N≤10000\)，\(1≤t_i≤100\)。

【来源】

　　Mr.he