Перший рядок містить три цілі числа $n$, $q$, $g$ ($1 \leq n, q \leq 5 \cdot 10^5$, $0 \leq g \leq 9$).

Кожен з наступних рядків описує запит.

\begin{enumerate}
\item $v_i$, $k_i$ ($1 \leq v_i, k_i \leq n$).
\item $v_i$, $u_i$ ($1 \leq v_i, u_i \leq n$).
\item $x_i$ ($0 \leq x_i < i$).
\end{enumerate}