AND & OR & min на відрізку#4510
У Василька є чисел: x_1, x_2,..., x_N. Ви повинні допомогти йому швидко відповідати на запити двох типів:
AND L R - тут вам потрібно знайти мінімальне значення x_{i_1} AND x_{i_2} AND ... AND x_{i_k}, де \{x_{i_k}\} деяка непорожня підмножина, L \le i_1 < i_2 < ... < i_k \le R, 1 \le L \le R \le N.
OR L R - в цьому випадку вам потрібно знайти мінімальне значення x_{i_1} OR x_{i_2} OR ... OR x_{i_k}, де \{x_{i_k}\} деяка непорожня підмножина, L \le i_1 < i_2 < ... < i_k \le R, 1 \le L \le R \le N.
В першому рядку задано число , 1 \le N \le 100000. У наступному рядку задано чисел x_i, 0 \le x_i \le 10^9. Після цього задано число - кількість запитів, на які вам потрібно знайти відповідь, 1 \le M \le 100000. У наступних рядках задано самі запити.
Відповідь на кожен запит виводьте в новому рядку.
Приклад 1