Problem
Sie haben Q-Anfragen und Multiplikator A, die ursprünglich nur eine Anzahl von 0 enthalten. Anfragen sind drei Arten:
- + x - Fügen Sie eine Nummer x zu Multiplicity A.
- - x - Entfernen Sie ein x vom Multiplikator A. Es ist gewährleistet, dass an dieser Stelle mindestens eine Zahl x multipliziert wird.
- ? - Sie haben eine Anzahl von x, müssen Sie den Maximalwert eines geschlagenen ODER (auch bekannt als XOR) Nummer x und jede Anzahl von y aus Multiplizierer A berechnen.
Multiplicity ist eine Vielzahl, die mehrere identische Elemente erlaubt.
Eingabe:Die erste Eingabezeile enthält die Anzahl von q (1 ≤ 2,00000), die Anzahl der von Vasili zu bearbeitenden Abfragen.
Jede der nachfolgenden q Eintrittslinien enthält eine von drei "+ " , " oder " ? " und die Zahl x
I (1 ≤ x)
I≤ 10
ANHANG) Ist gewährleistet, dass in den Eingabedaten mindestens eine Anforderung vorliegt?
Beachten Sie, dass die Zahl 0 immer multipliziert wird.
Ausgangsdaten:Für jede Art von Anfrage?
I und jede Anzahl von Multiplizierern A.
Beispiel:| Eingangsdaten | Ausgangsdaten |
10.
+ 8
+ 9
+ 11
+ 6
+ 1
? 3
- 8
? 3
? 8)
11) | 11)
10.
14
13) |