Знайдіть центроїд
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Знайдiть будь-який центроїд у деревi.
Вхідні дані
Перший рядок мiстить одне цiле число — кiлькiсть вершин. Кожен з наступних рядкiв мiстить по два цiлi числа та — вершини, мiж якими iснує ребро.
Гарантується, що цей граф — дерево.
Вихідні дані
Виведiть номер вершини, яка є центроїдом. Якщо центроїдiв декiлька, то виведiть будь-який з них.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 56
Коефіцієнт прийняття 30%