CF706D.Vasiliy's Multiset

Author has gone out of the stories about Vasiliy, so here is just a formal task description.

You are given q queries and a multiset A, initially containing only integer 0. There are three types of queries:

1. "+ x" — add integer x to multiset A.
2. "- x" — erase one occurrence of integer x from multiset A. It's guaranteed that at least one x is present in the multiset A before this query.
3. "? x" — you are given integer x and need to compute the value , i.e. the maximum value of bitwise exclusive OR (also know as XOR) of integer x and some integer y from the multiset A.

Multiset is a set, where equal elements are allowed.

作者已经不再讲述关于瓦西里（Vasiliy）的故事了，因此这里仅给出一个形式化的题目描述。

你将收到 $q$ 个查询，以及一个多重集 $A$，初始时该多重集中仅包含整数 $0$。共有三种类型的查询：

1. + x — 将整数 $x$ 加入多重集 $A$；
2. - x — 从多重集 $A$ 中删除一个 $x$ 的出现。保证在执行该查询前，多重集 $A$ 中至少存在一个 $x$；
3. ? x — 给定整数 $x$，你需要计算值 ，即整数 $x$ 与多重集 $A$ 中某个整数 $y$ 进行按位异或（XOR）运算所能得到的最大值。

多重集是一种允许存在相等元素的集合。

The first line of the input contains a single integer q (1 ≤ q ≤ 200 000) — the number of queries Vasiliy has to perform.

Each of the following q lines of the input contains one of three characters '+', '-' or '?' and an integer x__i (1 ≤ x__i ≤ 109). It's guaranteed that there is at least one query of the third type.

Note, that the integer 0 will always be present in the set A.

输入的第一行包含一个整数 $q$（$1 \le q \le 200\,000$），表示瓦西里需要执行的查询次数。

接下来的 $q$ 行，每行包含一个字符 '+'、'-' 或 '?'，以及一个整数 $x_i$（$1 \le x_i \le 10^9$）。保证至少存在一个类型为第三种（即 '?'）的查询。

注意：整数 $0$ 始终存在于集合 $A$ 中。

For each query of the type '?' print one integer — the maximum value of bitwise exclusive OR (XOR) of integer x__i and some integer from the multiset A.

对于每个类型为 ? 的查询，输出一个整数——即整数 $x_i$ 与多重集 $A$ 中某个整数进行按位异或（XOR）运算所能得到的最大值。

After first five operations multiset A contains integers 0, 8, 9, 11, 6 and 1.

The answer for the sixth query is integer — maximum among integers , , , and .

前五次操作后，多重集 $A$ 包含整数 $0, 8, 9, 11, 6$ 和 $1$。

第六个查询的答案为整数 —— 即在整数 、、、 和 中的最大值。