問題文

$N$ 頂点 $0$ 辺のグラフ $G$ が与えられます。頂点には $1$ から $N$ までの番号が付いています。
以下の形式のクエリが $Q$ 個与えられるので、グラフ $G$ に対して順に処理してください。

• 1 u v ： 頂点 $u$ と頂点 $v$ を辺で結ぶ。
• 2 v ： 頂点 $v$ と連結ではない頂点をひとつ出力してください。存在しない場合は-1を出力してください。

入力

$N\ \ Q$
${\rm Query}_{1}$
${\rm Query}_{2}$
${\rm Query}_{3}$
$\ \ \ \ \vdots$
${\rm Query}_{i}$
$\ \ \ \ \vdots$
${\rm Query}_{Q}$

• $1\leq N \leq 2\times 10^{5}$
• $1\leq Q \leq 2\times 10^{5}$
• ${\rm Query}_{i}$について
  
  タイプ1のクエリのとき

  $1\ u_{i}\ v_{i}$

  タイプ2のクエリのとき

  $2\ \ v_{i}$

  ・$1 \leq u_{i}, v_{i} \leq N$


• 入力はすべて整数

出力

タイプ2のクエリが $K$ 個与えられた場合、$i\ (1 \leq i \leq K)$ 行目に $i$ 個目のタイプ2のクエリの回答を出力してください。解が複数存在する場合、どれを出力しても正答とみなされます。最後に改行してください。

サンプル

4 7
2 1
1 1 2
2 1
1 3 4
2 4
1 1 3
2 1

2
3
1
-1