网络间谍
测试数据来自 system/1205
作业已超过截止时间，您无法递交本题目。
时间限制：1秒 内存限制：256M
【问题描述】
C国的网络是树形的，连接着 \(n\) 个网络设备．网络间谍打算破坏某一个网络设备，使和这个网络设备相连的所有网线全部中断。之后，就会存在若干子网络。为保证破坏够大，每一个子网的网络设备数不得超过总网络设备数的一半，那哪些网络设备值得破坏呢？
【输入格式】
第 1 行：一个整数 \(n\)。
第 2 到 \(n+1\) 行：每行输入两个整数，表示一条网线的两个端点。
【输出格式】
按从小到大的顺序，输出所有值得破坏的网络设备．如果没有一个值得破坏，就输出“NONE”．
【输入输出样例】
Input
10
1 2
2 3
3 4
4 5
6 7
7 8
8 9
9 10
3 8
Output
3
8
【数据限制】
\(1 ≤ n ≤ 200000\)。