AT_past202209_k 連結チェック

Description

$ N $ 頂点 $ M $ 辺の無向グラフがあります。初め、 $ i $ 番目の辺は頂点 $ a_i $ と頂点 $ b_i $ を結んでいます。 $ Q $ 個のクエリを処理してください。 $ i $ 番目のクエリは $ t_i,x_i,y_i $ を用いて以下のように表されます。 - $ t_i=1 $ の時、頂点 $ x_i $ と頂点 $ y_i $ を結ぶ辺を追加してください。なお、一つのテストケースに含まれるこの種類のクエリは $ 10 $ 個以下です。 - $ t_i=2 $ の時、頂点 $ x_i $ と頂点 $ y_i $ を結ぶ辺を削除してください。 - $ t_i=3 $ の時、頂点 $ x_i $ と頂点 $ y_i $ が同じ連結成分に属するならば `Yes` と、そうでなければ `No` と出力してください。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ a_1 $ $ b_1 $ $ \vdots $ $ a_M $ $ b_M $ $ Q $ $ t_1 $ $ x_1 $ $ y_1 $ $ \vdots $ $ t_Q $ $ x_Q $ $ y_Q $

Output Format

$ t_i=3 $ を満たすクエリの度に答えを出力し、改行せよ。

Explanation/Hint

### Sample Explanation 2 $ t_i=3 $ を満たすクエリが存在しない場合もあります。 ### Constraints - $ 1 \leq N,M,Q \leq 10^5 $ - $ 1 \leq a_i \lt b_i \leq N $ - $ i \neq j $ ならば $ (a_i,b_i) \neq (a_j,b_j) $ - $ t_i \in \{ 1,2,3 \} $ - $ 1 \leq x_i \lt y_i \leq N $ - $ t_i=1 $ を満たす $ i $ は $ 10 $ 個以下 - $ t_i=1 $ ならば、そのクエリの時点で頂点 $ x_i $ と頂点 $ y_i $ を結ぶ辺が存在しない - $ t_i=2 $ ならば、そのクエリの時点で頂点 $ x_i $ と頂点 $ y_i $ を結ぶ辺が存在する - 入力はすべて整数