h2. Date de intrare

Fişierul de intrare $treesmen.in$ conţine pe prima linie un numar natural $N$, ce reprezintă, numărul de noduri al arborelui. A doua linie a fişierului conţine $N-1$ numere naturale despărţite prin câte un spaţiu. Al $i-lea$ număr de pe această linie reprezintă părintele nodului cu indicele $i+1$. Pe următoarea linie se află un număr natural $M$, ce reprezintă, numărul de operaţii.Pe următoarele $M$ linii se află operaţiile, sub forma descrisă în enunţ.

Fişierul de intrare $treesmen.in$ conţine pe prima linie un numar natural $N$, ce reprezintă numărul de noduri ale arborelui. A doua linie a fişierului conţine $N-1$ numere naturale despărţite prin câte un spaţiu. Al $i-lea$ număr de pe această linie reprezintă părintele nodului cu indicele $i+1$. Pe următoarea linie se află un număr natural $M$, ce reprezintă numărul de operaţii.Pe următoarele $M$ linii se află operaţiile, sub forma descrisă în enunţ.

h2. Date de ieşire