초콜릿 우유

존은 젖소들에게서 짜낸 우유를 파이프로 흘려보내는 정교한 생산·출하 시스템을 운영한다. 많은 젖소에게 착유기를 붙여 우유를 짜내면, 그 우유가 파이프로 흘러 들어간다.

각 파이프는 착유기 하나를 어떤 이음부(joint)에 연결한다. 이음부에서는 다른 파이프가 정확히 하나만 합류할 수 있으며, 이때 두 파이프의 우유가 하나로 합쳐진다. 합쳐진 우유는 이음부들을 잇는 또 다른 파이프들을 지나, 마침내 유통실로 이어지는 긴 중앙 파이프에 도달한다. 그 뒤 우유는 반대 과정을 거쳐 여러 이음부에서 갈라지며, 시장으로 실려 나갈 우유 탱크들로 흘러 들어간다.

한 이음부에서 다른 이음부로 우유가 이동하는 경로는 많아야 한 가지뿐이다. 또한 모든 파이프에는 반드시 우유가 흐른다. 즉 필요 없는 파이프는 하나도 없다.

착유기, 이음부, 우유 탱크를 각각 하나의 노드로 보면 전체 노드 수는 $N$개($2 \le N \le 100{,}000$)이고, 이들을 잇는 파이프는 $N-1$개다. 각 파이프는 우유가 노드 $A_i$에서 노드 $B_i$로 흐른다는 것을 나타내는 순서쌍으로 주어진다($1 \le A_i \le N$, $1 \le B_i \le N$, $A_i < B_i$). 들어오는 파이프가 없는 노드는 착유기이고, 나가는 파이프가 없는 노드는 탱크다.

최근 초콜릿 우유 수요가 폭발적으로 늘어, 존은 한 이음부에 초콜릿 주입기를 설치해 맛있는 초콜릿 우유를 만들려 한다. 주입기는 단 하나뿐이므로, 존은 모든 우유가 반드시 지나가는 이음부에 그것을 설치하려 한다. 그런 이음부는 반드시 존재한다.

초콜릿 주입기를 설치할 수 있는 모든 이음부를 찾아라. (주입기는 착유기가 있는 위치에는 설치할 수 없다.)

예를 들어 다음과 같은 구성을 생각해 보자.

           1 ----+
                 |
                 v
           2 --> 4 --> 6 ------------------> 7 --> 8
                       ^                     |
                       |                     |
           3 --> 5 ----+                     + --> 9

모든 우유가 이음부 6과 7을 지나가므로, 초콜릿 주입기는 이 두 이음부 중 하나에 설치할 수 있다.

• 첫째 줄: 정수 $N$
• 둘째 줄부터 $N$째 줄까지: 각 줄에 파이프 하나의 연결을 나타내는 두 정수 $A_i$와 $B_i$가 공백으로 구분되어 주어진다.

초콜릿 주입기를 설치할 수 있는 모든 이음부의 번호를 오름차순으로 한 줄에 하나씩 출력한다.