给你一个长度为 n 的整数序列 $a_1$, $a_2$, $\ldots$, $a_n$ ，你需要实现以下两种操作，每个操作都可以用四个整数 $opt\;l\;r\;v$ 来表示：
$opt=1$ 时，代表把一个区间 $[l,r]$ 内的所有数都 xor 上 $v$。
$opt=2$ 时， 查询一个区间 $[l,r]$ 内选任意个数（包括 $0$ 个）数 xor 起来，这个值与 $v$ 的最大 xor 和是多少。
输入格式
第一行有两个正整数 $n,m$。
第二行有 $n$ 个整数表示给你的序列。
之后 $m$ 行每行有四个整数 $opt, l, r, v$表示一个操作。
输出格式
对于每个 $opt=2$ 的操作，输出一行一个数表示答案~
样例数据
样例输入
4 5
1 14 51 4
2 1 3 0
1 2 3 3
2 1 4 10
1 1 4 514
2 3 4 2样例输出
61
63
560子任务
Idea：nzhtl1477，Solution：nzhtl1477，Code：nzhtl1477，Data：nzhtl1477
对于 $100\%$ 的数据，满足 $1 \le n , m \le 5 \times 10^4$，值域在 $[0,10^9]$ 之间