Se dă un arbore cu $N$ noduri numerotate de la $1$ la $N$ şi rădăcina nodul $1$. Iniţial în fiecare nod se află valorea $0$. Se mai dau $M$ operaţii, care pot fi de $2$ tipuri:

* $0 x y p r:$ cu $x$ strămoş al lui $y$; nodurile de pe lanţul $x - y$ cresc cu valoarea termenilor progresiei arimetice cu primul termen egal cu $p$ şi raţie $r$. Mai exact nodul $x$ creste cu valoarea $p,$ urmatorul nod creste cu valoarea $p+r,$ urmatorul nod creste cu valoarea $p+2*r, etc$.
* $1 x:$ se cere valoarea curentă din nodul $x$.

* $0 - x y first ratie:$ Nodurile de pe lantul $x - y$ se modifica in felul urmator: nodul $x$ creste cu valoarea first, urmatorul nod creste cu valoarea $first + 1*ratie$, urmatorul cu $first + 2*ratie$, ... si tot asa pana ajungem la nodul $y$. Lantul e de forma stramos - nod, adica $x$ va fi tot timpul un stramos de-al nodului $y$.
* $1 - x:$ Se cere valoarea curenta din nodul $x$.

Pentru a isi dovedi maiestria, cu care spera sa o impresioneze pe Antonia, Antonio trebuie sa raspunda la operatiile de tipul $1$, in ordinea in care sunt date.
h2. Date de intrare

Fişierul de intrare $treesmen.in$ conţine pe prima linie un numar natul $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 urmatoarea linie se afla un numar natural $M$, ce reprezinta, numarul de operatii.Pe urmatoarele $M$ linii se afla operatiile, sub forma descrisa in enunt.

Fişierul de intrare $treesmen.in$ conţine pe prima linie două numere naturale $N şi M$ despărţite printr-un spaţiu, ce reprezintă, în ordine, numărul de noduri al arborelui şi numărul de operaţii. 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 urmatoarele $M$ linii se afla operatiile, sub forma descrisa in enunt.

h2. Date de ieşire