Sample 2 - Connection Query

この問題はサンプルです

Sample 0 の注意事項を先にお読みください。

頂点に から までの番号のついた 頂点 辺のグラフがあります．

個のクエリを処理してください．
番目のクエリは以下です：

• のとき：
  • 頂点 を含む連結成分に属する全ての頂点と，頂点 を含む連結成分に属する全ての頂点との間に無向辺を張る．
• のとき：
  • をみたす全ての について，頂点 を端点としてもつ全ての辺を削除する．
• のとき：
  • 頂点 と頂点 とが同じ連結成分に属するか調べる．
  • 属するなら Yes，そうでないなら No と出力する．

各テストケースの入力は，それぞれ以下の形式で与えられる：

問題文中のクエリにしたがって，適する内容を出力せよ．

1
5
2 0 1
0 0 1
2 0 1
1 0 1
2 0 1

No
Yes
No

3
2
0 0 1
2 0 1
1
0 0 1
12
0 0 5
0 1 2
0 2 5
0 5 10
2 0 10
2 1 10
1 1 5
2 0 10
2 1 10
0 1 100
2 0 100
2 1 100

Yes
Yes
Yes
Yes
No
No
Yes

つ目のテストケースでは出力がないことに注意してください．

• Sample 0
• Sample 1