h2. Date de intrare

Primul rând al fişierului de intrare $arbquery.out$ conţine numărele $N$ şi $Q$. Urmează $N - 1$ rânduri, fiecare conţinând trei valori $x, y, l$, ce indică existenţa unei muchii de la $x$ la $y$ cu lungimea $l$. Urmează apoi $Q$ linii, fiecare conţinând două valori $x, y$, ce reprezintă o interogare asupra lanţului unic de la $x$ la $y$.

Pe prima linie a fişierului de intrare se găseşte numărul $N$.
 
Pe următoarea linie se află $N$ numere naturale care formează şirul $V$.
 
Pe următoarea linie se află un număr $M$ urmat de $M$ linii pe care sunt descrise operaţiile date:
 
* Pentru update: $1$ $X$ $Y$
* Pentru rotire: $2$ $X$
* Pentru query: $3$ $L$ $R$ $X$

h2. Date de ieşire