题目描述

给定一个初始时为空的整数序列（元素由 $1$ 开始标号）以及一些询问：

类型1：在数组后面就加入数字 $x$。

类型2：在区间 $[l,r]$ 中找到 $y$，最大化 $x \oplus y$。

类型3：删除数组最后 $k$ 个元素。

类型4：在区间 $[l,r]$ 中，统计小于等于 $x$ 的元素个数。

类型5：在区间 $[l,r]$ 中，找到第 $k$ 小的数。

输入格式

输入数据第一行为一个整数 $q$，表示询问个数。

接下来 $q$ 行，每行一条询问，对应题目描述。

类型1的询问格式为「$1$ $x$」。

类型2的询问格式为「$2$ $l$ $r$ $x$」。

类型3的询问格式为「$3$ $k$」。

类型4的询问格式为「$4$ $l$ $r$ $x$」。

类型5的询问格式为「$5$ $l$ $r$ $k$」。

输出格式

对于每个2、4、5询问，输出一行对应答案。

样例输入

10
1 8
5 1 1 1
1 2
2 2 2 7
2 2 2 7
1 1
4 2 2 2
2 1 2 3
4 1 3 5
1 6

样例输出

8
2
2
1
8
2

数据规模与约定

令 $n$ 表示每次询问前数组中元素的个数。

对于第三类询问，$1\le k\le n$。

对于第五类询问，$k\le r-l+1$。

$1\le l\le r\le n$，$1\le x,n\le 5\times 10^5$。