== include(page="template/taskheader" task_id="nustiu") ==

Poveste şi cerinţă...

Don Diego tocmai s-a mutat într-un nou oraş care este dispus sub forma unui arbore (graf conex aciclic), cele $N$ intersecţii ale oraşului fiind reprezentate de noduri şi cele $N-1$ drumuri dintre intersecţii prin muchii.
Don Armando, fiind supărat de Don Diego, vrea sa inunde una dintre cele $N$ intersecţii, astfel împărţind oraşul în mai multe componente conexe (intersecţii între care se poate ajunge fără a trece prin intersecţia inundată). Don Armando vrea să producă cât mai multe pagube, şi niciuna dintre componentele conexe rămase să nu conţină mai mult de $N/2$ intersecţii.
Fiindcă nu ştiţi exact ce să faceţi astăzi, vreţi sa aflaţi care sunt intersecţiile pe care Don Armando poate să le inunde astfel încât să respecte proprietatea de mai sus.

h2. Date de intrare

Fişierul de intrare $nustiu.in$ ...

Fişierul de intrare $nustiu.in$ conţine pe prima linie $N$, numărul de intersecţii din oraş. Următoarele $N-1$ linii conţin două numere $x$ si $y$, reprezentând că există un drum între intersecţiile $x$ si $y$.

h2. Date de ieşire

În fişierul de ieşire $nustiu.out$ ...

În fişierul de ieşire $nustiu.out$ trebuie să afişati, fiecare pe câte o linie, intersecţiile pe care Don Armando le poate inunda astfel încât să respecte cerinţa de mai sus.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 10.000$
* $1 ≤ x, y ≤ N$

h2. Exemplu
table(example). |_. nustiu.in |_. nustiu.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

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

|

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="nustiu") ==