구간 XOR

크기가 $N$인 수열 $A_0, A_1, \dots, A_{N-1}$이 주어진다. 이 수열에 다음 두 종류의 쿼리를 주어진 순서대로 처리한다.

• 1 i j k: $A_i, A_{i+1}, \dots, A_j$ 각각에 $k$를 xor한다.
• 2 i j: $A_i, A_{i+1}, \dots, A_j$를 모두 xor한 값을 출력한다.

첫째 줄에 수열의 크기 $N$이 주어진다.

둘째 줄에 $A_0, A_1, \dots, A_{N-1}$이 공백 한 칸으로 구분되어 차례대로 주어진다.

셋째 줄에 쿼리의 개수 $M$이 주어지고, 이어지는 $M$개의 줄에 쿼리가 한 줄에 하나씩 주어진다.

2번 쿼리를 만날 때마다 그 결과를 한 줄에 하나씩, 입력에 주어진 순서대로 출력한다.

• $1 \le N, M \le 500{,}000$
• $0 \le A_i \le 100{,}000$이고 $A_i$는 정수
• 두 종류의 쿼리 모두 $0 \le i \le j < N$
• 1번 쿼리에서 $0 \le k \le 100{,}000$이고 $k$는 정수