Kirole 有一个数值编辑器，里面有 个分页，第 个分页内初始状态下只有一个数，为 。
Kirole 会对它进行 次操作。分为 种：
append a b 合并 所在分页；
append a b
withdraw k 回到第 次操作（执行三种操作中的任意一种都记为一次操作）之后的状态；
withdraw k
belong a b 询问 是否属于同一分页，如果是则输出 ，否则输出 。
belong a b
第一行两个整数 。
接下来 行，每行先输入一个字符串 表示操作类型。若 则输入一个整数 ，否则输入两个整数 ，描述一次操作。
对每个操作 ，输出一行一个整数表示答案。
5 6 append 1 2 belong 1 2 withdraw 0 belong 1 2 withdraw 1 belong 1 2
1 0 1
对于 的数据，，，。
#pragma GCC optimize("O3")