Хрещений батько
У минулому році у Чікаго відбулась велика кількість гангстерських нападів і дивних вбивств. Начальник поліції втомився від всіх цих злочинів і вирішив арештувати лідерів мафії.
На жаль, структура мафії у Чікаго достатньо складна. Відомо, що мафія складається з n осіб. Поліція спостерігала деякий час за ними і встановила, хто з ким спілкується. Базуючись на цих даних, шеф поліції виявив, що ієрархія мафії може бути подана у вигляді дерева. Глава мафії, хрещений батько, знаходиться у корні дерева. Якщо члена мафії подати у вигляді вершини дерева, то його безпосередні підлегді є дітьми цієї вершини. Згідно правил конспірації гангстери спілкуються лише зі своїми безпосередніми підлеглими і начальниками.
Не дивлячись на наявну мережу комунікацій, поліція не знає, хто у кожній парі людей, що спілкуються, є начальником, а хто підлеглим. Тобто відомо лише неорієнтовне дерево комунікацій, у якому невідомо хто є хрещеним батьком.
Хрещений батько хоче мати найбільший контроль над іншими членами мафії. Базуючись на цій інформації, шеф поліції зробив припущення, що хрещеним батьком є той, після видалення кого з комунікаційоного дерева, розмір найбільшої з утворених зв'язних компонент буде найменшим. Допоможіть поліції знайти потенційних хрещених батьків і арештувати їх.
Вхідні дані
Перше число містить кількість людей n (2 ≤ n ≤ 50000), які входять до мафії. Всі члени мафії пронумеровані числами від 1 до n. Далі йде n - 1 пара чисел a[i], b[i], які означають, що гангстер a[i] спілкується з гангстером b[i]. Гарантується, що мережа спілкування гангстерів утоврює дерево.
Вихідні дані
У одному рядку у зростаючому порядку вивести номери всіх бандитів, які можуть бути хрещениеми батьками. Числа, що виводяться, відокремлювати одним пропуском.
