자료 구조 맞히기

길이가 $n$인 정수 배열 $A$가 주어진다. 원소는 1부터 $n$까지 연속된 번호로 매겨져 있다. 다음 네 종류의 쿼리를 $m$개 처리하라.

1. 정수 $x_j$를 배열 $A$의 끝에 추가한다.
2. $\sum_{i=l_j}^{r_j} A_i$ 값을 출력한다. ($l_j \leq r_j$)
3. 각 원소 $A_i$를 $A_i \oplus x_j$로 바꾼다. 여기서 $\oplus$는 비트 XOR 연산이다.
4. 배열 $A$를 정렬한다.

이 쿼리들을 처리하는 자료 구조를 구현하라.

첫째 줄에 초기 배열의 크기 $n$ ($1 \leq n \leq 2 \cdot 10^{5}$)이 주어진다. 둘째 줄에는 $n$개의 정수 $A_i$ ($0 \leq A_i \leq 10^{9}$)가 주어진다. 셋째 줄에는 쿼리의 개수 $m$ ($1 \leq m \leq 2 \cdot 10^{5}$)이 주어진다. 이어지는 $m$개 줄에는 1 $x_j$, 2 $l_j$ $r_j$, 3 $x_j$, 4 중 하나의 형식으로 쿼리가 한 줄에 하나씩 주어진다.

1번과 3번 쿼리에서 $0 \leq x_j \leq 10^{9}$이다. 2번 쿼리의 $l_j$와 $r_j$는 배열의 범위 안에 있다. 각 테스트 케이스에는 2번 쿼리가 적어도 하나 있다.

2번 쿼리마다 구한 합을 한 줄에 하나씩 출력한다.