Module: बीओआर

Problem

आपके पास q प्रश्न हैं और एक मल्टीसेट A है जिसमें प्रारंभ में केवल संख्या 0 है। तीन प्रकार के प्रश्न हैं: <उल>

+x — मल्टीसेट A में संख्या x जोड़ें।

-x — मल्टीसेट A से संख्या x की एक घटना को हटा दें। यह गारंटी है कि इस समय मल्टीसेट में कम से कम एक संख्या x मौजूद है।

<ली><मजबूत>? एक्स — आपको एक नंबर x दिया गया है, आपको मल्टीसेट A से संख्या x और कुछ संख्या y के अधिकतम बिटवाइज़ एक्सक्लूसिव OR (जिसे XOR भी कहा जाता है) की गणना करने की आवश्यकता है। मल्टीसेट — यह एक ऐसा सेट है जो कई समान तत्वों की अनुमति देता है।

इनपुट:
इनपुट की पहली पंक्ति में संख्या q (1 ≤ q ≤ 200000) — अनुरोधों की संख्या जिसे वासिली को संसाधित करने की आवश्यकता है।

इनपुट की निम्न q पंक्तियों में से प्रत्येक में तीन वर्णों में से एक "+", "-" है या "?" और संख्या x_i (1 ≤ x_i ≤ 10⁹)। यह गारंटी है कि इनपुट में कम से कम एक प्रश्न "?" है।

ध्यान दें कि नंबर 0 हमेशा मल्टीसेट में मौजूद रहेगा।

आउटपुट:
हर अनुरोध के लिए जैसे "?" एक पूर्णांक प्रिंट करें — संख्या x_i और मल्टीसेट A से किसी भी संख्या के लिए बिटवाइज़ XOR का अधिकतम मान।

उदाहरण:
  <तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स;"> <शरीर> इनपुट आउटपुट 10
+8
+9
+11
+ 6
+ 1
? 3
- 8
? 3
? 8
? 11 11
10
14
13