Migrated from Lutece 2554 Arcaea

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

在光（Hikari）与对立（Tairitsu）的世界中，存在着一种名为 arcaea 的记忆碎片，光（Hikari）可以利用它们来汇聚一道 Fracture Ray。

每片 arcaea 拥有一个权值 $x$，光（Hikari）可以选择它所拥有的 arcaea 汇聚 Fracture Ray，其能量为所有被选择的 arcaea 的权值异或和。如果光没有选择任何 arcaea，则 Fracture Ray 的能量为 $0$。

接下来的 $n$ 个时刻，光（Hikari）会获得或失去一片指定权值的 arcaea，请你告诉光（Hikari），每个时刻光（Hikari）能汇聚的 Fracture Ray 的最大能量是多少？

异或是一种二进制运算，可以参考百度百科 - 异或。

Input

第一行一个正整数 $n$ 表示有 $n$ 个时刻需要你处理。 接下来 $n$ 行，每行两个正整数 $op,x$。

• 若 $op=0$ 表示光（Hikari）获得一片权值为 $x$ 的 arcaea。
• 若 $op=1$ 表示光（Hikari）失去一片权值为 $x$ 的 arcaea。

Output

$n$ 行，每行一个正整数，表示 Fracture Ray 的最大能量。

Samples

3
0 6
0 3
1 6

6
6
3

Constraints

$0 \leq n \leq 3\times 10^5$ $0 \leq x \lt 2^{64}$

Resources

2021 UESTC ICPC Training for Data Structures