Побудова декомпозиції

Вхідні дані

Перший рядок містить одне ціле число $n$ $(1 \leq n \leq 2 \cdot 1 0^{5})$ (1 ≤ n ≤ 2 \cdot 10^5) — кількість вершин.

Кожен з наступних $n - 1$ n − 1 рядків містить по два цілі числа $v_{i}$ v_i та $u_{i}$ u_i $(1 \leq v_{i}, u_{i} \leq n)$ (1 ≤ v_i, u_i ≤ n), що означає, що між вершинами $u_{i}$ u_i та $v_{i}$ v_i є ребро.

Вихідні дані

Виведіть рядок, який складається з $n$ символів.Якщо існує декілька відповідей, то виведіть будь-яку з них.

Приклади

Приклад 1

Loading

Приклад 2

Loading