Dekompazisiyanın qurulması

Asan

Zaman limiti 2 saniyə-dir

Yaddaş məhdudiyyəti 488,385 meqabayt

Mərkəz dekompozisiyasını qurun.

Birinci səviyyənin zirvəsi $« A »$ , ikinci səviyyənin zirvəsi $« B »$ və s. olmalıdır...

Giriş formatı

Birinci sətir bir tam ədəd $n (1 \leq n \leq 2 \cdot 1 0^{5})$ — zirvələrin sayını ehtiva edir.

Növbəti $n - 1$ sətirin hər biri iki tam ədəd $v_{i}$ və $u_{i}$ $(1 \leq v_{i}, u_{i} \leq n)$ ehtiva edir, bu da $u_{i}$ və $v_{i}$ zirvələri arasında bir kənarın olduğunu göstərir.

Çıxış formatı

n simvoldan ibarət bir sətir çıxarın.Əgər bir neçə cavab varsa, onlardan hər hansı birini çıxarın.

Nümunələr

Giriş #1

Çıxış #1

Giriş #2

Çıxış #2

Təqdimatlar 7

Qəbul dərəcəsi 57%