输入描述:

第一行输入一个整数 ，表示森林变化的次数与小红询问的次数之和。
第二行输入一个整数 ，表示补给基地的位置。
此后  行，第  行输入两个整数 ，表示第  次操作的类型，随后在同一行：
若 ，表示森林发生变化，遵循的魔力值由公式  计算得到；
若 ，表示最短路查询，起点编号由公式  计算得到。
其中， 代表最近一次查询操作输出的答案；若当前尚无输出或最近一次输出为 ，则取 。

【名词解释】
：对两个整数的二进制表示按位进行异或运算。如果您需要更多位运算相关的知识，可以参考 OI-Wiki的相关章节。

输出描述:

对于每次最短路径的询问，新起一行输出一个整数，表示从  到  的最短路径长度；特别地，如果此时无法从  抵达补给基地 ，则输出 。