В первой строке задано целое число $n$~--- количество комнат в Лабиринте Кошмаров ($3 \le n \le 2 \cdot 10^5$).
 
Каждая из следующих $n-1$ строк содержит пару целых чисел $u$ и $v$, означающую, что между комнатами $u$ и $v$ существует коридор ($1 \le u, v \le 2 \cdot 10^5$).

Гарантируется, что лабиринт является деревом.