#J60004. 互相关注

互相关注

问题描述

有 nn 名编号为 11 到 nn 的用户。最开始,用户之间不存在任何关注关系。

接下来有 qq 次操作,每次操作包含三个整数 op,a,bop,a,b:

  • 当 op=1op=1 时,用户 aa 关注用户 bb;
  • 当 op=2op=2 时,用户 aa 取消关注用户 bb;
  • 当 op=3op=3 时,查询用户 aa 与用户 bb 是否互相关注。

重复关注已经关注的用户,或取消关注尚未关注的用户,都不会产生额外影响。

输入格式

第一行输入两个整数 n,qn,q,分别表示用户数量和操作次数。

接下来 qq 行,每行输入三个整数 op,a,bop,a,b,表示一次操作。

输出格式

对于每次 op=3op=3 的操作输出一行。

如果用户 aa 关注了用户 bb,并且用户 bb 也关注了用户 aa,输出 Yes;否则输出 No。

样例输入 1

3 9
1 1 2
3 1 2
1 2 1
3 1 2
1 2 3
1 3 2
3 1 3
2 1 2
3 1 2

样例输出 1

No
Yes
No
No

样例输入 2

2 8
1 1 2
1 2 1
3 1 2
1 1 2
1 1 2
1 1 2
2 1 2
3 1 2

样例输出 2

Yes
No

评测数据规模

对于所有数据,保证:

  • 1≤n≤1091\leq n\leq10^9;
  • 1≤q≤2×1051\leq q\leq2\times10^5;
  • op∈{1,2,3}op\in\{1,2,3\};
  • 1≤a,b≤n1\leq a,b\leq n;
  • a≠ba\ne b。