Problem

Dla danego drzewa (grafu nieskierowanego, acyklicznego i spójnego G=(V,E)) znajdź wierzchołek v ∈ V, w którym jest je najlepiej ukorzenić (gdybyśmy przyjęli, że v jest korzeniem, to wysokość drzewa byłaby minimalna).

Przyjmujemy, że wierzchołki numerowane są kolejnymi liczbami naturalnymi (począwszy od 1). W pierwszym wierszu wejścia znajduje się jedna liczba - N. W kolejnych wierszach znajdują się po dwie liczby x i y (x,y ≤ N) oznaczające krawędź (x,y). Każda krawędź wystąpi w danych wejściowych co najwyżej raz.

Jako rozwiązanie wydrukuj liczbę będącą numerem optymalnego wierzchołka. Jeśli jest więcej niż jeden optymalny wierzchołek - wydrukuj wszystkie w porządku rosnącym i rozdzielone spacjami.

Przykładowe wejście:

7
1 2
3 2
2 4
5 4
6 4
7 6

Przykładowe wyjście:

4