题目描述 您需要写一个数据结构，需要维护一个可重集合，支持下方前三种操作：

1插入一个数；

2询问当前所有数的最小值，若当前集合内没有数则输出 2147483647；

3询问当前所有数的最大值，若当前集合内没有数则输出 0；

4为所有数异或一个数；

5为所有数与一个数；

6为所有数或一个数；

7删除一个最小数；

8删除一个最大数；

9询问所有数的异或和；

10询问所有数的与和；

11询问所有数的或和。

输入格式

第一行一个整数 qq，表示操作个数。

接下来 qq 行，一行一个操作：

首先输入 opop 表示操作种类；

若操作种类为 1,4,5,6 中的一个，则需要额外读入一个数，表示要求插入/异或/与/或的数。

输出格式

对于第 2,3,9,10,11 种操作，输出一行一个整数，表示询问的答案。

样例输入

5

1 9

2

1 2

2

1 5

样例输出

9

2