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

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

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

Вхідні дані

Перший рядок мiстить одне цiле число $n(1\le n\le 2\cdot 10^5)$ — кiлькiсть вершин

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

Вихідні дані

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

Приклади