题目描述

有一个初始为空的可重集 $S$。现在有 $Q\ (\le 10^5)$ 次操作，每次操作有 $3$ 种类型，分别是：

• $1,p_i$，把 $p_i$ 加入 $S$。
• $2,p_i$，将 $p_i$ 从 $S$ 中删除，保证在删除前 $p_i$ 已经在 $S$ 中。
• $3,p_i,l_i$，询问 $S$ 中有多少个数按位异或上 $p_i$ 的结果小于 $l_i$。

$1\le p_i,l_i \le 10^{18}$。

输入格式

第一行一个整数 $Q$，后面 $Q$ 行每行如题所述。保证删除操作一定合法。

输出格式

对于每个询问，在一行中给出答案。

5
1 3
1 4
3 6 3
2 4
3 6 3

1
0