Problem
Natalia Korshunova vermisst Gregor Melekhov sehr und möchte zu ihm zurückkehren. Aber leider liebt Gregory Aksinya, also beschloss Natalia, ihrem Geliebten zu beweisen, dass sie besser ist als sie.
Dafür ging Natalia zu Gregory und erklärte, dass sie jedes Problem lösen könne, was auch immer er vorschlägt. Melechow nahm die Herausforderung an.
Gregory gibt Natalia ein A -Array, das aus n Ganzzahlen besteht, die nicht negativ sind. Dann bittet er sie, q ähnliche Operationen durchzuführen, die wie folgt lauten: "Die Zahlen sind l, r und k angegeben. Für jeden Index i von l bis r wird die Zahl k anstelle der Zahl Ai ersetzt, und es wird ein bitweiser Ausschluss aller Zahlen in der \([l;r]\) angenommen, woraufhin die i-Stelle wieder zurückgegeben wird die Zahl ist Ai".
Es gibt also \(r – l + 1\) unabhängige Ersetzungen, die das Array nicht ändern, und entsprechend \(r – l + 1\) die Ergebnisse des bitweisen Ausschluss- “oder”. Natalia muss Gregor einen bitweisen Ausschluss von "oder" allen Ersetzungsergebnissen mitteilen (lesen Sie zum besseren Verständnis die Beispiele).
Helfen Sie Natalia Korshunova, diese Aufgabe zu bewältigen! Dann wird Gregor sicher zu ihr zurückkehren!
Eingabe
Die erste Zeile enthält eine ganze Zahl n (\(1 <= n <= 10^5\)) – die Anzahl der Elemente im Array.
Die zweite Zeile enthält n ganze, nicht negative Zahlen, die den Wert \(10^8\).
Die dritte Zeile enthält eine ganze Zahl q (\(1 <= q <= 10^5\)) – Anzahl der Abfragen.
Im Folgenden finden Sie q Zeilen, die jeweils 3 ganze Zahlen enthalten: l, r, k (\(1 <= l <= r <= n\), \(0 <= k <= 10^8\) ).
Ausgabe
Sie müssen die
q Antworten auf jede Anfrage in einer Zeile durch ein Leerzeichen ausgeben.
Beispiele
| № |
Eingabe |
Ausgabe |
| 1 |
5
1 2 3 4 5
2
1 3 7
4 5 10
|
7 1 |
Erklärung
Erste Abfrage:
1) 7 ⊕ 2 ⊕ 3 = 6
2) 1 ⊕ 7 ⊕ 3 = 5
3) 1 ⊕ 2 ⊕ 7 = 4
6 ⊕ 5 ⊕ 4 = 7
Antwort: 7.
Zweite Abfrage:
1) 10 ⊕ 5 = 15
2) 4 ⊕ 10 = 14
15 ⊕ 14 = 1
Antwort: 1.