题目描述

在 WAtCoder 上共有 $N$ 个用户（编号为 $1 \sim N$），以及 $M$ 个比赛页面（编号为 $1 \sim M$）。

初始时，所有用户都没有任何比赛页面的查看权限。

现在给出 $Q$ 个操作，请按顺序处理。每个操作属于以下三种类型之一：

• 1 X Y：给用户 $X$ 授予查看比赛页面 $Y$ 的权限。
• 2 X：给用户 $X$ 授予查看所有比赛页面的权限。
• 3 X Y：询问用户 $X$ 是否可以查看比赛页面 $Y$。

注意：
同一个用户可能会被多次授予同一个页面的权限。

输入格式

第一行包含三个整数：

接下来 $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 次操作：用户 $1$ 获得查看页面 $2$ 的权限
• 第 2 次操作：用户 $1$ 不能查看页面 $1$ → 输出 No
• 第 3 次操作：用户 $1$ 可以查看页面 $2$ → 输出 Yes
• 第 4 次操作：用户 $2$ 获得所有页面的查看权限
• 第 5 次操作：用户 $2$ 可以查看页面 $3$ → 输出 Yes

数据范围

• $1 \le N \le 2 \times 10^5$
• $1 \le M \le 2 \times 10^5$
• $1 \le Q \le 2 \times 10^5$
• $1 \le X \le N$
• $1 \le Y \le M$
• 所有输入均为整数