Найдите центроид

Очень простая

Ограничение по времени выполнения 1 секунда

Ограничение по использованию памяти 128 мегабайт

Найдите любой центроид в дереве.

Входные данные

Первая строка содержит одно целое число $n (1 \leq n \leq 2 \cdot 1 0^{5})$ — количество вершин. Каждая из следующих $n - 1$ строк содержит по два целых числа $v_{i}$ и $u_{i} (1 \leq v_{i}, u_{i} \leq n)$ — вершины, между которыми существует ребро.

Гарантируется, что этот граф — дерево.

Выходные данные

Выведите номер вершины, которая является центроидом. Если центроидов несколько, выведите любой.

Примеры

Ввод #1

Ответ #1

Отправки 56

Коэффициент принятия 30 %