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

题目描述

给定 $n$ 个数的序列 $a$。$m$ 次操作，操作有两种：

1. 求 $\displaystyle\sum_{i=l}^r a_i$。
2. 把 $a_l\sim a_r$ 异或上 $x$。

数据范围

$1\le n\le 10^5$，$1\le m\le 5\times 10^4$，$0\le a_i\le 10^6$，$1\le x\le 10^6$。

输入格式

n
a_1,a_2,a_3,…,a_n
m
1 l r
2 l r x

样例 #1

样例输入 #1

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

样例输出 #1

26
22
0
34
11

样例 #2

样例输入 #2

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

样例输出 #2

38
28