AND & OR & min aralıqda#4510
Vasiliyin N ədədi var: x_1, x_2, ..., x_N. Siz ona iki növ sorğuya tez cavab verməkdə kömək etməlisiniz:
AND L R - burada siz x_i1 AND x_i2 AND ... AND x_ik ifadəsinin minimal dəyərini tapmalısınız. Burada {x_ik} bəzi boş olmayan alt çoxluqdur və L ≤ i_1 < i_2 < ... < i_k ≤ R, 1 ≤ L ≤ R ≤ N.
OR L R - bu halda siz x_i1 OR x_i2 OR ... OR x_ik ifadəsinin minimal dəyərini tapmalısınız. Burada {x_ik} bəzi boş olmayan alt çoxluqdur və L ≤ i_1 < i_2 < ... < i_k ≤ R, 1 ≤ L ≤ R ≤ N.
Birinci sətirdə N ədədi verilir, burada 1 ≤ N ≤ 100000. Növbəti sətirdə N ədədi x_i, 0 ≤ x_i ≤ 10^9 verilir. Daha sonra sizə cavab tapmaq lazım olan sorğuların sayı M verilir, 1 ≤ M ≤ 100000. Növbəti M sətirdə sorğuların özləri verilir.
Hər bir sorğunun cavabını yeni sətirdə çıxarın.
Nümunə 1