h2. Date de ieşire

Fişierul de ieşire $parb.out$ va contine pe o linie un sir de caractere reprezentand $Parb(x,y)$.

Fişierul de ieşire $parb.out$ va contine pe o linie $2$ numere naturale $x$ si $y$ cu semnificatia din enunt.

h2. Restricţii
* $1 ≤ N ≤ 500.000$

* Nodul $1$ este radacina arborelui
* Un sir {$(x{~1~},x{~2~}...x{~N~})$} este mai mic din punct de vedere lexicografic decat un alt sir {$(y{~1~},y{~2~}...y{~M~})$} daca exista o pozitie $p$ astfel incat {$x{~p~} < y{~p~}$} si {$x{~1~} = y{~1~}$}, {$x{~2~} = y{~2~}$} ... {$x{~p-1~} = y{~p-1~}$} sau $N < M$ si {$x{~1~} = y{~1~}$}, {$x{~2~} = y{~2~}$} ... {$x{~N~} = y{~N~}$}
 

h2. Exemplu

2 3
1 4
4 5

| zac

| 1 3

|