Побудуйте центроїдну декомпозицiю.

Вершина першого рiвня повинна мати символ $«A»$, другого рiвня $«B»$, i так далi...

Формат вхiдних даних

Перший рядок м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ж вершинами $u_i$ та $v_i$ є ребро.

Формат вихiдних даних

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