19455번 - Bitwise Queries 다국어

문제

You are given an array $a$ of size $n$ and you need to perform $m$ queries on it. There are three types of queries:

1. "& $l$ $r$ $x$": change $a_i$ to ($a_i$ AND $x$) for all $i$ = $l,ドル $l+1,ドル $\ldots,ドル $r$;
2. "| $l$ $r$ $x$": change $a_i$ to ($a_i$ OR $x$) for all $i$ = $l,ドル $l+1,ドル $\ldots,ドル $r$;
3. "? $l$ $r$": find the minimal value among $a_l,ドル $a_{l+1},ドル $\ldots,ドル $a_r$.

Output the answers for all queries of the third type.

입력

The first line contains one integer $n$ (1ドル \le n \le 5 \cdot 10^5$) --- the size of the array.

The second line contains $n$ space-separated integers $a_i$ (0ドル \le a_i < 2^{30}$) --- the elements of the array.

The third line contains one integer $m$ (1ドル \le m \le 2 \cdot 10^5$) --- the number of queries.

Next $m$ lines contain descriptions of queries in the format described above. For all queries 1ドル \le l \le r \le n,ドル for queries of the first and second types 0ドル \le x < 2^{30}$.

출력

For each query of the third type, print the answer on a separate line.

제한

힌트