方伯伯正在做他的 OJ。现在他在处理 OJ 上的用户排名问题。
OJ 上注册了 个用户，编号为 ，一开始他们按照编号排名。方伯伯会按照心情对这些用户做以下四种操作，修改用户的排名和编号：
-
操作格式为 1 x y，意味着将编号为 的用户编号改为 ，而排名不变，执行完该操作后需要输出该用户在队列中的位置，数据保证 必然出现在队列中，同时， 是一个当前不在排名中的编号。
-
操作格式为 2 x，意味着将编号为 的用户的排名提升到第一位，执行完该操作后需要输出执行该操作前编号为 用户的排名。
-
操作格式为 3 x，意味着将编号为 的用户的排名降到最后一位，执行完该操作后需要输出执行该操作前编号为 用户的排名。
-
操作格式为 4 k，意味着查询当前排名为足的用户编号，执行完该操作后需要输出当前操作用户的编号。
但同时为了防止别人监听自己的工作，方伯伯对他的操作进行了加密，即将四种操作的格式分别改为了：
1 x+a y+a；
2 x+a；
3 x+a；
4 k+a。
其中 为上一次操作得到的输出，一开始 。
例如：
上一次操作得到的输出是 ；
这一次操作的输入为：；
因为这个输入是经过加密后的，所以你应该处理的操作是 ；
现在你截获了方伯伯的所有操作，希望你能给出结果。
