"특정 구간 [a,b]"도 아니고 "특정 구간 a,b"라는 말은 본 적도 없을 뿐더러, a,b라고 하면 [a,b]를 떠올리고 a≤b라고 해석하는 것이 당연하다고 생각하는데 실제로는 a>b도 들어올 수 있습니다. 특히 단계별로 풀어보기에 넣을 예정이라서 문제를 명확히 하고 싶습니다.

띄어쓰기 오타도 많아서 지문을 다시 썼습니다.

문제

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

수열이 주어졌을 때 두 종류의 쿼리를 수행해야 한다.

1. a와 b 사이 (a, b도 포함) 구간에 있는 모든 원소에 c를 xor 한다.
2. a와 b 사이 (a, b도 포함) 구간에 있는 모든 원소를 xor 한 값을 출력한다.

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

입력

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

수열의 원소가 0번부터 n - 1 번까지 차례대로 주어진다. 수열의 원소는 100,000보다 작거나 같은 자연수 또는 0이다.

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

그 다음 m 개의 줄에는 t, a, b, c가 주어진다. t가 1이면 첫 번째 종류의 쿼리를 수행해야 하고, t가 2이면 두 번째 종류의 쿼리를 수행해야 한다. (0 ≤ a, b < n, 0 ≤ c ≤ 100,000)