AND & OR & max aralıqda

Vasiliyin n ədədindən ibarət bir siyahısı var: x[1], x[2], ..., x[n].

Sizdən, ona iki növ sorğuya tez cavab verməkdə kömək etməyiniz tələb olunur:

1. AND L R - burada siz x[i1] AND x[i2] AND ... AND x[ik] ifadəsinin maksimum dəyərini tapmalısınız. Burada {x[ik]} boş olmayan bir alt çoxluqdur və L ≤ i[1] < i[2] < ... < i[k] ≤ R şərtini ödəyir, 1 ≤ L ≤ R ≤ N.

2. OR L R - bu halda siz x[i1] OR x[i2] OR ... OR x[ik] ifadəsinin maksimum dəyərini tapmalısınız. Burada {x[ik]} boş olmayan bir alt çoxluqdur və L ≤ i[1] < i[2] < ... < i[k] ≤ R şərtini ödəyir, 1 ≤ L ≤ R ≤ n.

Giriş məlumatları

Birinci sətirdə n ədədi verilir (1 ≤ n ≤ 100000).

Növbəti sətirdə n ədəd x[i] (0 ≤ x[i] ≤ 10^9) verilir. Daha sonra m ədədi verilir (1 ≤ m ≤ 10^5) - cavablandırmalı olduğunuz sorğuların sayı. Sonrakı m sətirdə sorğuların özləri verilir.

Çıxış məlumatları

Hər bir sorğunun cavabını yeni sətirdə çıxarın.

Nümunələr