XOR

수열 하나에 다음 두 가지 연산을 처리한다.

• 구간 $[a, b]$에 속한 모든 원소에 $c$를 xor한다.
• $a$번째 원소의 값을 출력한다.

초기 수열과 연산 목록이 주어지면 출력 연산의 결과를 순서대로 구하라.

첫째 줄에 수열의 크기 $n$이 주어진다. ($0 < n \le 500{,}000$)

둘째 줄에 수열의 원소가 $0$번부터 $n - 1$번까지 차례대로 주어진다. 각 원소는 $100{,}000$보다 크지 않은 음이 아닌 정수이다.

셋째 줄에 쿼리의 개수 $m$이 주어진다. ($0 < m \le 500{,}000$)

이어지는 $m$개의 줄에 쿼리가 한 줄에 하나씩 주어진다. 각 줄은 쿼리의 종류 $t$로 시작한다. $t$가 1이면 뒤이어 $a$, $b$, $c$가 주어지고, 구간 $[a, b]$의 각 원소에 $c$를 xor한다. ($0 \le a \le b < n$, $0 \le c \le 100{,}000$) $t$가 2이면 뒤이어 $a$가 주어지고, 그 시점의 $a$번째 원소의 값을 출력한다. ($0 \le a < n$)

$t$가 2인 쿼리마다 그 시점의 $a$번째 원소의 값을 한 줄에 하나씩 출력한다.