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

* $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$.
h2. Date de intrare