Masala H

Xotira 256 MB Vaqt 1000 ms

Muallif: Xaydaraliyev Jahonali

AND vs XOR

Sizga n soni, uzunligi n bolgan a massivi va q ta so'rov beriladi.

2 hil so'rov mavjud.

1 i x ko'rinishida bo'ladi. bunda siz \(a_i\) ni x ga o'zgartirishingiz kerak.
2 l r ko'rinishida bo'ladi. bunda siz l r oralig'idagi elementlarni XOR va AND ini maksimalini chiqarishingiz kerak.

Kiruvchi ma'lumotlar:

1-qatorda n soni \((1 \le n \le 10^5)\)

2-qatorda a massivi \((1 \le a_i \le 10^9)\)

3-qatorda q soni \((1 \le q \le 10^5)\)

keyingi q qatorda so'rovlar.

Chiquvchi ma'lumotlar:

Har bir 2-turdagi so'rov uchun yangi qatorda masala javobi.

Misollar

#	input.txt	output.txt
1	7 6 4 7 8 4 2 2 5 1 6 10 2 7 7 2 3 4 2 6 6 1 4 8	2 15 10
2	6 3 6 9 6 7 8 1 2 3 6	0