Дано граф з $n$ вершин. Також дано $q$ запитів трьох типів:

\begin{enumerate}
\item У компоненті вершини $v_i$ потрібно знайти номер $k_i$-ої найменшої за номером вершини. Якщо такої немає, то потрібно повернути $-1$. Компонента вершини $v_i$ --- це множина усіх вершин, до яких можна дістатися з вершини $v_i$ по ребрах.
\item Додати до графа ребро, що з'єднує вершини $u_i$ та $v_i$.
\item Повернутися до стану, який був після виконання $x_i$ операцій.
\end{enumerate}

Знайдіть відповіді на всі запити першого типу.