트리 자르기

농부 존(Farmer John)의 헛간 $N$개는 트리 형태의 네트워크로 연결되어 있다. 소 베시(Bessie)는 헛간 하나의 전원을 끊어 그 헛간과 그 헛간에 연결된 모든 연결을 제거함으로써 네트워크를 방해하려고 한다.

헛간 하나를 제거하면 네트워크는 여러 개의 조각으로 나뉘며, 각 조각은 그 내부에서 여전히 서로 연결되어 있다. 베시는 방해 효과를 최대로 하기 위해, 제거한 뒤 생기는 모든 조각이 각각 전체 헛간 수의 절반을 넘지 않도록 만들고 싶다.

즉, 어떤 헛간 하나를 제거했을 때 남는 각 조각의 헛간 수가 모두 $\lfloor N/2 \rfloor$ 이하가 되는, 그러한 모든 헛간을 찾아라.

$1 \le N \le 10\,000$

첫째 줄에 헛간의 수 $N$이 주어진다. 헛간은 $1$부터 $N$까지 번호가 매겨져 있다.

이어지는 $N-1$개의 줄에는 각각 두 정수 $X$와 $Y$가 주어지며, 이는 헛간 $X$와 헛간 $Y$가 연결되어 있음을 뜻한다.

제거했을 때 네트워크가 각각 전체 헛간 수의 절반 이하($\lfloor N/2 \rfloor$ 이하)인 조각들로만 나뉘는 모든 헛간의 번호를, 번호가 커지는 순서로 한 줄에 하나씩 출력한다.

조건을 만족하는 헛간이 하나도 없으면 NONE만을 한 줄에 출력한다.