У минулому році у Чікаго відбулась велика кількість гангстерських нападів і дивних вбивств. Начальник поліції втомився від всіх цих злочинів і вирішив арештувати лідерів мафії.

На жаль, структура мафії у Чікаго достатньо складна. Відомо, що мафія складається з n осіб. Поліція спостерігала деякий час за ними і встановила, хто з ким спілкується. Базуючись на цих даних, шеф поліції виявив, що ієрархія мафії може бути подана у вигляді дерева. Глава мафії, хрещений батько, знаходиться у корні дерева. Якщо члена мафії подати у вигляді вершини дерева, то його безпосередні підлегді є дітьми цієї вершини. Згідно правил конспірації гангстери спілкуються лише зі своїми безпосередніми підлеглими і начальниками.

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

Хрещений батько хоче мати найбільший контроль над іншими членами мафії. Базуючись на цій інформації, шеф поліції зробив припущення, що хрещеним батьком є той, після видалення кого з комунікаційоного дерева, розмір найбільшої з утворених зв'язних компонент буде найменшим. Допоможіть поліції знайти потенційних хрещених батьків і арештувати їх.

Вхідні дані

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

Вихідні дані

У одному рядку у зростаючому порядку вивести номери всіх бандитів, які можуть бути хрещениеми батьками. Числа, що виводяться, відокремлювати одним пропуском.