题目背景

继上次的中秋水题过后，$LQY$ 又在寻找重新回到管理组的办法。这时 $WJ$ 又找到了 $LQY$ ，将他带入一个神秘空间。这个空间中有一张无穷长的桌子，考验如下。（这也是 $LQY$ 最后的机会了）

题目描述

桌子分为 $n$ 个小格，从 $1$ 至 $n$ 依次编号，每格上都放着对应编号的圆形饼状的物体（不是月饼）。考验一共有 $k$ 个回合，每回合有且仅有一条指令。指令分为三种，分别编号为 $1$ ， $2$ ， $3$ 。 $1$ 号指令是合并指令，后面跟着两个整数 $i$ ， $j$ ，作用是把编号为 $i$和编号为 $j$ 的所在的堆合并。$2$ 号指令是回溯指令，后面跟着一个整数 $a$，作用是返回第 $a$ 条指令执行完的状态。 $3$ 号指令是询问指令，后面跟着两个整数$i$ ， $j$ ，还有 $LQY$ 的判断，内容是询问编号为 $i$ ， $j$ 的圆形饼状物体在不在同一堆，你需要判断 $LQY$ 做的对不对，若为真就输出 $Yes$ ，反之就输出 $NO$。（注意：如果错误 不仅$LQY$ 将永远被困在这里，你也要被 $LQY$ 留在这，请谨慎。）

输入格式

第一行一个整数 $n$； 接着一个整数 $k$； 从第三行到第 $k+3$ 行每行先是一个编号 $m$。 当 $m$ 为 $1$ ，后面跟着 $i$ ， $j$ 两个整数。 当 $m$ 为 $2$ ，后面跟着一个整数 $a$ （保证第 $a$ 条指令被执行过）； 当 $m$ 为 $3$ ，后面跟着两个整数$i$，$j$，还有$LQY$的判断 $p$。

输出格式

如题目描述所示。

测试样例

5
3
1 2 3
2 0
3 1 4 0

Yes

数据范围与约定

对于$10$%的数据：

$1\le n \le 10^3$

$1\le k \le 10^3$

对于$20$%的数据：

$1\le n \le 5\times10^3$

$1\le k \le 5\times10^3$

对于$100$%的数据：

$1\le n \le 10^6$

$1\le k \le 10^6$