该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

石老师有一个抽奖箱，用来练习计算能力，预防老年痴呆。

另外有一个色子，

如果掷出 1 ，就写一个整数放入箱子中。

如果掷出 2 ，就从箱子中拿出一个数。

如果掷出 3 ，就计算箱子中所有数两两异或的最小值。

Format

Input

第一行一个正整数 $Q(\le3\times 10^5)$ 次操作，

每次操作是下面三选一：

1 x

2 x

3

Output

对于每次的操作 3 ，每行输出该次的最小异或值。

Samples

5
1 1
1 2
1 4
1 5
3 

1

Limitation

1s, 1024KiB for each test case.