問題文

$N$人の人間によって構成される世界があります。はじめ、全ての人間は孤独であり、自分1人のコミュニティに属しています。
これに対し、以下の形式で $Q$ 回与えられる操作を処理してください。

• $1\hspace{5pt}a\hspace{5pt}b$： $a$ さんと $b$ さんの手腕により、$a$ さんの属しているコミュニティと $b$ さんの属しているコミュニティを合併する。
  　　　 処理を行う時点で既に$a$ さんと $b$ さんが同じコミュニティに属している場合は何もしません。

• $2\hspace{5pt}a$： $a$さんの属しているコミュニティの現在の人数を出力する。

• $3\hspace{5pt}a$： $a$ さんは人間関係をリセットしたくなりました。$a$ さんは所属しているコミュニティを離脱し、全ての連絡先を消して孤独になります。
  　　　これにより、$a$ さんは自分1人だけが所属する新たなコミュニティに属し、$a$ さんが元々属していたコミュニティの人数は1人減ります。
  　　　過去に $a$ さんがコミュニティの合併に携わってきたかは関係なく、このような処理になります。
  　　　また、処理を行う時点で既に $a$ さんの所属するコミュニティの人数が1人だった場合は何もしません。

制約

• 入力は全て整数である。
• $1 \leq N, Q \leq 100000$
• $1 \leq a_i, b_i \leq N$ $(1 \leq i \leq Q)$
• $a_i \neq b_i$ $(1 \leq i \leq Q)$

入力

N Q
Query_1
Query_2
Query_3
...
Query_Q

サンプル

5 5
1 4 5
1 2 1
2 4
3 1
2 1

2
1

5 5
3 1
1 1 5
1 5 3
3 5
2 1

2