AT_past202112_g 連結

[problemUrl]: https://atcoder.jp/contests/past202112-open/tasks/past202112_g $ N $ 頂点からなる無向グラフがあり、 最初、どの $ 2 $ つの頂点も辺で結ばれていません。 $ Q $ 個のクエリが与えられるので与えられた順番に処理してください。 クエリは次の $ 2 $ 種類のいずれかです。 - `1 u v` : 頂点 $ u $ と頂点 $ v $ を直接結ぶ辺が無いならばその間に無向辺を追加する。頂点 $ u $ と頂点 $ v $ を直接結ぶ辺があるならば、その辺を削除する。 - `2 u v` : 頂点 $ u $ から頂点 $ v $ へ辺を辿って移動することができるならば `Yes` を、そうでないならば `No` を出力する。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ Q $ $ query_1 $ $ query_2 $ $ \vdots $ $ query_Q $ $ 2 $ 行目から $ Q+1 $ 行目の各 $ query_i $ は次のいずれかの形で与えられる。 > $ 1 $ $ u $ $ v $ > $ 2 $ $ u $ $ v $

$ 2 $ 種類目のクエリに対する答えを与えられた順に改行区切りで出力せよ。

### 制約 - $ 2\ \leq\ N\ \leq\ 100 $ - $ 1\ \leq\ Q\ \leq\ 10000 $ - $ 1\ \leq\ u,v\ \leq\ N $ - $ u\ \neq\ v $ - $ 2 $ 種類目のクエリが $ 1 $ 回以上与えられる。 - 入力は全て整数である。 ### Sample Explanation 1 \- $ 1 $ 個目のクエリの直前の時点で、頂点 $ 1 $ と頂点 $ 2 $ は辺で結ばれていないため、辺を追加します。 - $ 2 $ 個目のクエリの直前の時点で、頂点 $ 3 $ と頂点 $ 2 $ は辺で結ばれていないため、辺を追加します。 - $ 3 $ 個目のクエリの時点で、$ 1 $ , $ 2 $ 個目のクエリで追加された辺を辿って、頂点 $ 1 $ $ \to $ 頂点 $ 2 $ $ \to $ 頂点 $ 3 $ と移動できるため、`Yes` を出力します。 - $ 4 $ 個目のクエリの直前の時点で、頂点 $ 2 $ と頂点 $ 3 $ を直接結ぶ辺は存在するため、これを削除します。 - $ 5 $ 個目のクエリの時点では、頂点 $ 1 $ と頂点 $ 2 $ を結ぶ辺しか存在せず、頂点 $ 1 $ から頂点 $ 3 $ へは辿り着けないため、 `No` を出力します。