Problem
Natalya Korshunova sangat merindui Grigory Melekhov dan mahu kembali kepadanya. Tetapi, malangnya, Grigory mencintai Aksinya, jadi Natalya memutuskan untuk membuktikan kepada kekasihnya bahawa dia lebih baik daripadanya.
Untuk melakukan ini, Natalia pergi ke Grigory dan mengisytiharkan bahawa dia boleh menyelesaikan sebarang masalah, apa sahaja yang dia cadangkan. Melekhov menerima cabaran itu.
Grigory memberikan Natalia tatasusunan A yang terdiri daripada n integer bukan negatif. Kemudian dia memintanya untuk melakukan operasi q daripada jenis yang sama, yang terdiri daripada yang berikut: "Memandangkan nombor l, r dan k . Selanjutnya, untuk setiap indeks i daripada l hingga r, nombor k digantikan dengan nombor A i dan dianggap sebagai eksklusif “atau” semua nombor dalam segmen \([l;r]\), selepas itu nombor Aitempat ke-1 lagi >i".
Oleh itu, terdapat \(r – l + 1\) penggantian bebas yang tidak mengubah tatasusunan, dan oleh itu \( r – l + 1\) menghasilkan “atau” eksklusif bitwise. Natalia perlu memberitahu Grigory sesuatu yang eksklusif “atau” semua keputusan penggantian (untuk pemahaman yang lebih baik, lihat contoh).
Bantu Natalia Korshunova mengatasi tugas ini! Kemudian Gregory pasti akan kembali kepadanya!
Input
Baris pertama ialah integer n (\(1 <= n <= 10^5\)) – bilangan elemen tatasusunan.
Baris kedua mengandungi n integer bukan negatif tidak melebihi \(10^8\).
Baris ketiga ialah integer q (\(1 <= q <= 10^5\)) – bilangan permintaan.
Yang berikut mengandungi baris q, setiap satu mengandungi 3 integer: l, r, k (\(1 <= l <= r <= n\), \(0 <= k <= 10^8\)).
Output
Anda perlu mengeluarkan jawapan
q untuk setiap pertanyaan pada satu baris yang dipisahkan oleh ruang.
Contoh
| # |
Input |
Output |
| 1 |
5
1 2 3 4 5
2
1 3 7
4 5 10
|
7 1 |
Penjelasan
Permintaan pertama:
1) 7 ⊕ 2&lebih; 3 = 6
2) 1 ⊕ 7⊕ 3 = 5
3) 1 ⊕ 2&lebih; 7 = 4
6 ⊕ 5 &lebih; 4 = 7
Jawapan: 7.
Permintaan kedua:
1) 10 ⊕ 5 = 15
2) 4 ⊕ 10 = 14
15 ⊕ 14 = 1
Jawapan: 1.