问题描述

有 $N$ 名编号为 $1$ 到 $N$ 的用户，以及 $M$ 个编号为 $1$ 到 $M$ 的比赛页面。初始时，所有用户都没有任何页面的访问权限。

接下来依次处理 $Q$ 次操作。操作分为以下三种：

• 1 X Y：授予用户 $X$ 访问页面 $Y$ 的权限；
• 2 X：授予用户 $X$ 访问所有页面的权限；
• 3 X Y：查询用户 $X$ 是否拥有页面 $Y$ 的访问权限。

可能会重复授予用户已经拥有的权限。

输入格式

第一行输入三个整数 $N,M,Q$，分别表示用户数量、页面数量和操作次数。

接下来 $Q$ 行，每行表示一次操作，格式为以下三种之一：

• 1 X Y；
• 2 X；
• 3 X Y。

输出格式

对于每次第 $3$ 种操作输出一行。

如果用户 $X$ 可以访问页面 $Y$，输出 Yes；否则输出 No。

样例输入 1

2 3 5
1 1 2
3 1 1
3 1 2
2 2
3 2 3

样例输出 1

No
Yes
Yes

样例输入 2

5 5 10
2 2
3 4 4
1 1 1
1 4 1
1 4 2
1 4 4
1 2 4
3 3 2
3 5 4
3 2 1

样例输出 2

No
No
No
Yes

样例解释 1

第一次操作后，用户 $1$ 只能访问页面 $2$，所以接下来两次查询分别输出 No 和 Yes。

第四次操作授予用户 $2$ 全部页面的访问权限，因此最后一次查询输出 Yes。

评测数据规模

对于所有数据，保证：

• $1\leq N,M,Q\leq2\times10^5$；
• $1\leq X\leq N$；
• $1\leq Y\leq M$；
• 输入均为整数。