Знайдiть будь-який центроїд у деревi.
Перший рядок мiстить одне цiле число — кiлькiсть вершин.Кожен з наступних рядкiв мiстить по два цiлi числа та , — вершини, мiж якими iснує ребро.
Гарантується, що цей граф — дерево.
У єдиному рядку виведiть номер вершини, яка є центроїдом. Якщо центроїдiв кiлька, то виведiть будь-який з них.