3674 - 可持久化并查集加强版

n个集合,m个操作

操作：

1. 1 a b 合并a,b所在集合
2. 2 k 回到第k次操作之后的状态(查询算作操作)
3. 3 a b 询问a,b是否属于同一集合，是则输出1否则输出0

请注意本题采用强制在线,所给的a,b,k均经过加密,加密方法为x = x \operatorname{xor} lastans,lastans的初始值为0

第一行两个数n,m。

接下来m行，输入格式如题目描述

对于每一个询问操作，输出一行一个整数表示答案。

0< n,m\leq2*10^5