h2. Date de intrare

Fişierul de intrare $oxificare.in$ va contine pe prima sa linie valoarea intreaga $N$, reprezentand numarul de noduri ale arborelui.

Fişierul de intrare $oxificare.in$ va contine pe prima sa linie valoarea intreaga $T$, reprezentand numarul de teste din fisier. Structura unui test este urmatoarea:
 
Prima linie va contine valoarea $N$, reprezentand numarul de noduri ale arborelui.

Cea de a doua linie va contine sirul $parinte$. Acesta este format din $N - 1$ valori, $parinte[i]$ reprezentand parintele nodului $i + 1$ in arbore. Nodul $1$ este radacina arborelui si nu are parinte. A se nota ca arborele este descris in acest fel doar cu scopul de a simplifica inputul, radacina fiind irelevanta in procesul de liniarizare a arborelui.

h2. Exemplu
table(example). |_. oxificare.in |_. oxificare.out |

| 3

| 1
3

1 2 3
5 4 5
| 6