题目描述

约翰意识到贝茜建设网络花费了他巨额的经费，就把她解雇了．贝茜很愤怒，打算狠狠报复．

她打算破坏刚建成的约翰的网络． 约翰的网络是树形的，连接着$\red{N(1≤}$$\red{N≤}$$\red{10000)}$个牛棚．她打算切断某一个牛棚的电源，使和这个牛棚相连的所有 电缆全部中断．之后，就会存在若干子网络．

为保证破坏够大，每一个子网的牛棚数不得超过总牛棚数的一半,那哪些牛棚值得破坏呢？

输入格式

第$\red{1}$行：一个整数$\red{N.}$

第$\red{2}$到$\red{N+1}$行：每行输入两个整数，表示一条电缆的两个端点．

输出格式

按从小到大的顺序，输出所有值得破坏的牛棚．

如果没有一个值得破坏，就输出"$\red{NONE}$"．

样例

输入样例

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

输出样例

2
8

提示

如果牛棚$\red{3}$或牛棚$\red{8}$被破坏，剩下的三个子网节点数将是$\red{5，}$$\red{2，}$$\red{2，}$没有超过$\red{5}$的