Problem
नताल्या कोर्शुनोवा वास्तव में ग्रिगोरी मेलेखोव को याद करती हैं और उनके पास वापस जाना चाहती हैं। लेकिन, दुर्भाग्य से, ग्रिगोरी अक्षिन्या से प्यार करता है, इसलिए नताल्या ने अपनी प्रेमिका को यह साबित करने का फैसला किया कि वह उससे बेहतर है।
ऐसा करने के लिए, नतालिया ग्रिगोरी के पास गई और घोषणा की कि वह किसी भी समस्या का समाधान कर सकती है, चाहे वह कुछ भी सुझाएं। मेलेखोव ने चुनौती स्वीकार की।
ग्रिगोरी ने नतालिया को n गैर-ऋणात्मक पूर्णांकों से युक्त एक A सरणी देता है। फिर वह उससे एक ही प्रकार के q संचालन करने के लिए कहता है, जिसमें निम्नलिखित शामिल हैं: "दिए गए नंबर l, r और कश्मीर । आगे, प्रत्येक अनुक्रमणिका i के लिए l से r तक, संख्या k को संख्या के स्थान पर प्रतिस्थापित किया जाता है >A i और इसे बिटवाइज़ एक्सक्लूसिव “or” सेगमेंट में सभी नंबर \([l;r]\), जिसके बाद नंबर Aiवाँ स्थान फिर से >i".
इस प्रकार, ऐसे \(r – l + 1\) स्वतंत्र प्रतिस्थापन हैं जो सरणी को नहीं बदलते हैं, और तदनुसार \( r – l + 1\) का परिणाम बिटवाइज़ एक्सक्लूसिव “or” होता है। नतालिया को ग्रिगोरी को थोड़ा विशिष्ट "या" बताने की आवश्यकता है; सभी प्रतिस्थापन परिणाम (बेहतर समझ के लिए, उदाहरण देखें)।
नतालिया कोर्शुनोवा को इस काम में मदद करें! तब ग्रेगरी निश्चित रूप से उसके पास वापस आ जाएगी!
इनपुट
पहली पंक्ति एक पूर्णांक है n (\(1 <= n <= 10^5\)) – सरणी तत्वों की संख्या।
दूसरी पंक्ति में n गैर-ऋणात्मक पूर्णांक हैं जो \(10^8\) से अधिक नहीं हैं।
तीसरी पंक्ति एक पूर्णांक q (\(1 <= q <= 10^5\)) – अनुरोधों की संख्या।
निम्न में q पंक्तियां हैं, प्रत्येक में 3 पूर्णांक हैं: l, r, k (\(1 <= l <= r <= n\), \(0 <= k <= 10^8\)).
आउटपुट
आपको प्रत्येक प्रश्न के लिए
q प्रतिसाद आउटपुट करने की आवश्यकता है, जो एक पंक्ति में रिक्त स्थान से अलग किया गया है।
उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
<टीडी>
5
1 2 3 4 5
2
1 3 7
4 5 10
7 1 |
व्याख्या
पहला अनुरोध:
1) 7 +oplus; 2 और अधिक; 3 = 6
2) 1 +oplus; 7 और अधिक; 3 = 5
3) 1 +oplus; 2 और अधिक; 7 = 4
6 ⊕ 5 + 4 = 7
उत्तर: 7.
दूसरा अनुरोध:
1) 10 +oplus; 5 = 15
2) 4 +ओप्लस; 10 = 14
15 ⊕ 14 = 1
जवाब: 1.