Se da un arbore cu $N$ noduri prin vectorul de tati cu radacina in nodul $1$. Initial in fiecare nod se afla valorea $0$. Se mai dau $M$ operatii, care pot fi de $2$ tipuri:
* $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$.

* $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