AT_abc403_c [ABC403C] 403 Forbidden

Description

WAtCoder には $ N $ 人のユーザーがおり、 $ 1 $ から $ N $ までの番号がつけられています。 また、 $ M $ 個のコンテストページがあり、 $ 1 $ から $ M $ までの番号がつけられています。 はじめ、すべてのユーザはどのコンテストページの閲覧権限も持っていません。 $ Q $ 個のクエリが与えられるので、順に処理してください。クエリは $ 3 $ 種類あり、以下のいずれかの形式で与えられます。 - `1 X Y`: ユーザ $ X $ にコンテストページ $ Y $ の閲覧権限を付与する。 - `2 X`: ユーザ $ X $ にすべてのコンテストページの閲覧権限を付与する。 - `3 X Y`: ユーザ $ X $ がコンテストページ $ Y $ を閲覧できるかを答える。 クエリの中で、あるユーザがすでに閲覧権限を持っているコンテストページについて、重ねて閲覧権限を付与されることもあります。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ Q $ $ \mathrm{query}_1 $ $ \mathrm{query}_2 $ $ \vdots $ $ \mathrm{query}_Q $ 各クエリ $ \mathrm{query}_i $ は以下の $ 3 $ 種類のいずれかの形式で与えられる。 > $ 1 $ $ X $ $ Y $ > $ 2 $ $ X $ > $ 3 $ $ X $ $ Y $

Output Format

$ 3 $ 種類目のクエリのそれぞれについて、ユーザ $ X $ がコンテストページ $ Y $ を閲覧できるならば `Yes` を、そうでなければ `No` を改行区切りで出力せよ。

Explanation/Hint

### Sample Explanation 1 - $ 1 $ つ目のクエリで、ユーザ $ 1 $ にコンテストページ $ 2 $ の閲覧権限を付与します。 - $ 2 $ つ目のクエリの時点で、ユーザ $ 1 $ が閲覧できるコンテストページは $ 2 $ のみです。コンテストページ $ 1 $ の閲覧権限を持っていないので、`No` を出力します。 - $ 3 $ つ目のクエリの時点で、ユーザ $ 1 $ はコンテストページ $ 2 $ の閲覧権限を持っているので、`Yes` を出力します。 - $ 4 $ つ目のクエリで、ユーザ $ 2 $ にすべてのコンテストページの閲覧権限を付与します。 - $ 5 $ つ目のクエリの時点で、ユーザ $ 2 $ が閲覧できるコンテストページは $ 1,2,3 $ です。コンテストページ $ 3 $ の閲覧権限を持っているので、`Yes` を出力します。 ### Constraints - $ 1 \leq N \leq 2 \times 10^5 $ - $ 1 \leq M \leq 2 \times 10^5 $ - $ 1 \leq Q \leq 2 \times 10^5 $ - $ 1 \leq X \leq N $ - $ 1 \leq Y \leq M $ - 入力はすべて整数