Задачі
Знайдіть центроїд
Знайдіть центроїд
Знайдiть будь-який центроїд у деревi.
\InputFile
Перший рядок мiстить одне цiле число $n$ $(1 ≤ n ≤ 2 · 10^5)$ --- кiлькiсть вершин.
Кожен з наступних $n − 1$ рядкiв мiстить по два цiлi числа $v_i$ та $u_i$ $(1 ≤ v_i$ , $u_i ≤ n)$ --- вершини, мiж якими iснує ребро.
Гарантується, що цей граф — дерево.
\OutputFile
Виведiть номер вершини, яка є центроїдом. Якщо центроїдiв декiлька, то виведiть будь-який з них.
\includegraphics{https://static.eolymp.com/content/fs/fsn3om7lol7tr7jrord7fd4744.gif}
Вхідні дані #1
12 1 3 2 3 3 4 4 5 4 6 6 7 6 10 10 11 10 12 6 8 8 9
Вихідні дані #1
6