题目描述

一台密码机按照以下的方式产生密码：首先往机器中输入一系列数，然后取出其中一部分数，将它们异或以后得到一个新数作为密码。现在请你模拟这样一台密码机的运行情况，用户通过输入控制命令来产生密码。 密码机中存放了一个数列，初始时为空。密码机的控制命令共有3种：

ADD x 把x加入到数列的最后。

REMOVE x 在数列中找出第一个等于x的数，把它从数列中删除。

XOR BETWEEN x AND y对于数列中所有大于等于x并且小于等于y的数依次进行异或，输出最后结果作为密码。

如果只有一个数满足条件，输出这个数。如果没有任何数满足条件，输出0。

你可以假设用户不会REMOVE一个不存在于数列中的数，并且所有输入的数都不超过20000。

输入格式

输入文件password.in包括了一系列的控制命令。每个控制命令占据单独一行。输入文件中没有多余的空行。文件不超过60000行。

输出格式

对于每个XOR命令，依次在password.out中输出一行包括你的密码机所产生的密码。输出文件中不应该包含任何的多余字符。

input

ADD 5
ADD 6
XOR BETWEEN 1 AND 10
REMOVE 5
XOR BETWEEN 6 AND 8

output

3
6

数据规模与约定

1s

时间限制：1s 空间限制：256MB