시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 481 81 44 13.134%

문제

문제가 길면 출제자도 참가자도 힘들다. 따라서 이 문제는 너무 친절하게도 짧다.

수열이 주어 졌을 때 두 가지 연산을 할 수 있다.

  1. 특정 구간 a,b 에 c를 xor 한다.
  2. 특정 구간 a,b 를 xor 한 값을 출력한다.

초기 수열과 연산의 정보가 주어 졌을 때, 그에 맞게 출력한다.

입력

첫 번째 줄에 수열의 크기 n (0 < n ≤ 500,000)이 주어진다.

수열의 원소가 0번부터 n - 1 번 까지 차례대로 주어진다.

세 번째 줄에 여러분이 수행 할 쿼리의 개수 m (0 < m ≤ 500,000) 이 주어진다.

그 다음 m 개의 줄에는 t,a,b,c가 주어진다. t 가 1 이면 특정 구간 a, b 의 값을 c로 xor 한다.

t가 2 이면 특정 구간 a, b 를 xor 한 값을 출력 한다. (0 ≤ a, b < n, 0 ≤ c ≤ 100,000)

출력

예제 입력

5
1 2 3 4 5
3
2 0 4
1 2 4 9
2 0 4

예제 출력

1
8

힌트

출처

University > 숭실대학교 > SCCC 2016 Summer Contest F번