비트 연산 구간 질의

크기 $n$인 배열 $a$가 주어지고, 이 배열에 $m$개의 질의를 수행해야 한다. 질의는 세 가지 종류가 있다.

1. "& $l$ $r$ $x$": 모든 $i = l, l+1, \ldots, r$에 대해 $a_i$를 ($a_i$ AND $x$)로 바꾼다.
2. "| $l$ $r$ $x$": 모든 $i = l, l+1, \ldots, r$에 대해 $a_i$를 ($a_i$ OR $x$)로 바꾼다.
3. "? $l$ $r$": $a_l, a_{l+1}, \ldots, a_r$ 가운데 최솟값을 구한다.

세 번째 종류의 질의에 대한 답을 모두 출력한다.

첫째 줄에 정수 $n$ ($1 \le n \le 5 \cdot 10^5$)이 주어진다. 이는 배열의 크기이다.

둘째 줄에 $n$개의 정수 $a_i$ ($0 \le a_i < 2^{30}$)가 공백으로 구분되어 주어진다. 이는 배열의 원소이다.

셋째 줄에 정수 $m$ ($1 \le m \le 2 \cdot 10^5$)이 주어진다. 이는 질의의 수이다.

다음 $m$개의 줄에 위에서 설명한 형식으로 질의가 주어진다. 모든 질의에 대해 $1 \le l \le r \le n$이고, 첫 번째와 두 번째 종류의 질의에 대해 $0 \le x < 2^{30}$이다.

세 번째 종류의 질의마다 답을 한 줄에 하나씩 출력한다.