U504765 【模板】可撤销并查集

有 $n$ 个集合，第 $i$ 个集合内初始只有一个数 $i$ 你需要实现以下操作（操作从 $1$ 开始编号）： - `1 x y` 合并元素 $x,y$ 所在集合（如果 $x,y$ 已经属于同一个集合则不进行操作） - `2 x y` 查询元素 $x,y$ 是否在同一集合内，是则输出 $1$，否则输出 $0$ - `3 v` 回溯到编号为 $v$ 的操作发生**以后**，此后的操作重新从 $v+1$ 开始编号

第一行两个整数 $n,q$，分别表示初始集合个数和操作个数 随后 $q$ 行，每行一个询问

请你对每个操作 $2$ 输出答案，答案之间没有换行或空格

输入数据满足 $n,q\le10^6$ 保证回溯到的操作编号严格小于当前操作编号