В прошлом году в Чикаго произошло большое количество гангстерских нападений и странных убийств. Начальник полиции устал от всех этих преступлений и решил арестовать лидеров мафии.

К несчастью, структура мафии в Чикаго достаточно сложная. Известно, что мафия состоит из n человек. Полиция наблюдала некоторое время за ними и установила, кто с кем общается. Основываясь на этих данных, шеф полиции обнаружил, что иерархия мафии может быть представлена в виде дерева. Глава мафии, крестный отец, находится в корне дерева. Если члена мафии представить в виде вершины дерева, то его непосредственные подчиненные являются детьми этой вершины. По правилам конспирации гангстеры общаются только со своими непосредственными подчиненными и начальниками.

Несмотря на имеющуюся сеть коммуникаций, полиция не знает, кто в каждой паре общающихся людей является начальником, а кто подчиненным. То есть известно только неориентированное дерево коммуникаций, в котором неизвестно кто является крестным отцом.

Крестный отец хочет иметь наибольший контроль над остальными членами мафии. Основываясь на этой информации, шеф полиции сделал предположение, что крестным отцом является тот, после удаления кого из коммуникационного дерева, размер наибольшей из образовавшихся связных компонент будет наименьшим. Помогите полиции найти потенциальных крестных отцов и арестовать их.

Входные данные

Первое число содержит количество людей n, входящих в мафию (2 ≤ n ≤ 50000). Все члены мафии перенумерованы числами от 1 до n. Далее следует n – 1 пара чисел ai, bi, означающих, что гангстер ai общается с гангстером bi. Гарантируется, что сеть общения гангстеров образует дерево.

Выходные данные

В одной строке в возрастающем порядке вывести номера всех бандитов, которые могут быть крестными отцами. Выводимые числа разделять одним пробелом.