Murad XOR-lamağı çox xoşlayır. O bütün günü dayanmadan ədədləri bir-biri ilə XOR-layır.

Bu dəfə Murad belə bir məsələ ilə qarşılaşdı: Ona n ölçülü a massivi verilir. O, bu massivin üzərində q sayda sorğu icra etməlidir. Sorğular aşağıdakı kimi iki növdə ola bilər:

1) 1 l r - bu növ sorğuda l, r (1 ≤ l < r ≤ n) aralığında olan bütün cütlərin XOR-ları cəmini, yəni,

cəmini tapmaq tələb olunur.

2) 2 l r v - bu növ sorğuda massivin l, r (1 ≤ l ≤ r ≤ n) aralığında olan bütün elementlərini v ilə XOR-lamaq tələb olunur.

Qeyd: Burada XOR məntiqi xor əməliyyatını göstərir.

Giriş verilənləri

İlk sətirdə iki tam ədəd n və q (2 ≤ n ≤ 2 * 105, 1 ≤ q ≤ 105) - uyğun olaraq a massivinin ölçüsü və sorğuların sayı, ikinci sətirdə isə n sayda tam ədəd a massivinin elemetləri (0 ≤ ai ≤ 109) verilir.

Növbəti q sətrin hər birində bir sorğu verilir. i-ci sorğuda, öncə sorğunun növünü göstərən 1 və ya 2 ədədi verilir. Əgər 1-ci növ sorğu olarsa, daha sonra iki tam ədəd li və ri (1 ≤ li < ri ≤ n), əks halda üç tam ədəd li, ri və vi (1 ≤ li ≤ ri ≤ n, 0 ≤ vi ≤ 109) verilir.

Çıxış verilənləri

Çıxışa 1-ci növ sorğulara uyğun cavabları, hər birini yeni sətirdə olmaqla verin.