1

BITQUER
Cho một tập hợp 𝑆 ban đầu rỗng. Gồm có 𝑄 truy vấn, mỗi truy vấn thuộc một trong các
loại sau:
• 𝐴𝐷𝐷 𝑥: thêm phần tử 𝑥 vào tập hợp 𝑆 (một giá trị có thể thêm nhiều lần).
• 𝐷𝐸𝐿 𝑥: xóa đúng một giá trị 𝑥 khỏi tập 𝑆 (đảm bảo trong tập 𝑆 lúc đó có ít nhất
một giá trị 𝑥).
• 𝑂𝑅: In ra 𝑂𝑅 của tất cả các giá trị trong tập hợp 𝑆, nếu tập 𝑆 rỗng, in ra 0.
• 𝐴𝑁𝐷: In ra 𝐴𝑁𝐷 của tất cả các giá trị trong tập hợp 𝑆, nếu tập 𝑆 rỗng, in ra 0.
• 𝑋𝑂𝑅: In ra 𝑋𝑂𝑅 của tất cả các giá trị trong tập hợp 𝑆, nếu tập 𝑆 rỗng, in ra 0.

Yêu cầu: Với các truy vấn 𝑂𝑅, 𝐴𝑁𝐷, 𝑋𝑂𝑅 bạn hãy in ra kết quả trên một dòng.
Input:
• Dòng đầu gồm một số nguyên dương 𝑄 (𝑄 ≤ 105 ).
• 𝑄 dòng sau, mỗi dòng là một truy vấn thuộc một trong các dạng trên. Với truy vấn
𝐴𝐷𝐷 𝑥 và 𝐷𝐸𝐿 𝑥 thì 𝑥 là số nguyên dương không vượt quá 1015 .

Output: In ra 𝑎1 , 𝑎2 , … , 𝑎𝑁 theo thứ tự.

Ví dụ:
Sample Input Sample Output
10 0
OR 1
ADD 3 10
ADD 3 13
ADD 9
AND
DEL 3
XOR
DEL 3
ADD 4
OR

LEARNING IS THE EYE OF THE MIND