この問題はサンプルです
注意
Sample 0 の注意事項を先にお読みください。
問題文
頂点に 0 から 105−1 までの番号のついた 105 頂点 0 辺のグラフがあります.
Q 個のクエリを処理してください.
k 番目のクエリは以下です:
- tk=0 のとき:
- 頂点 xk を含む連結成分に属する全ての頂点と,頂点 yk を含む連結成分に属する全ての頂点との間に無向辺を張る.
- tk=1 のとき:
- xk≤i<yk をみたす全ての i について,頂点 i を端点としてもつ全ての辺を削除する.
- tk=2 のとき:
- 頂点 xk と頂点 yk とが同じ連結成分に属するか調べる.
- 属するなら
Yes
,そうでないなら No
と出力する.
制約
- 1≤Φ≤105
- 1≤Q
- ∑ϕΦϕ(Q)≤105
- tk∈{0,1,2}(1≤k≤Q)
- 0≤xk<yk<105(1≤k≤Q)
入力
各テストケースの入力は,それぞれ以下の形式で与えられる:
出力
問題文中のクエリにしたがって,適する内容を出力せよ.
サンプル
入力例1
1
5
2 0 1
0 0 1
2 0 1
1 0 1
2 0 1
入力例2
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
出力例2
Yes
Yes
Yes
Yes
No
No
Yes
2 つ目のテストケースでは出力がないことに注意してください.