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
table(example). |_. parb.in |_. parb.out |

|5
zabac
1 2
2 3
1 4
4 5
| zac

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|

h3. Explicaţie
 
...

== include(page="template/taskfooter" task_id="parb") ==