Đa tập của Vasiliy

Cho một đa tập (multiset) $A$ các số nguyên không âm. Ban đầu $A$ chỉ chứa đúng một phần tử là số $0$. Đa tập là tập hợp cho phép các phần tử trùng nhau, nên một giá trị có thể xuất hiện nhiều lần trong $A$.

Bạn cần xử lý $q$ truy vấn, mỗi truy vấn thuộc một trong ba loại:

• + x — thêm số nguyên $x$ vào $A$.
• - x — xoá một bản sao của số nguyên $x$ khỏi $A$. Dữ liệu đảm bảo trước truy vấn này trong $A$ có ít nhất một số $x$.
• ? x — in ra giá trị lớn nhất của $x\oplus y$ với $y$ là một phần tử bất kỳ của $A$, trong đó $\oplus$ là phép XOR (hoặc loại trừ) trên bit.

Lưu ý rằng số $0$ ban đầu không bao giờ bị xoá, nên $A$ luôn khác rỗng.

Dữ liệu vào

• Dòng đầu chứa số nguyên $q$ — số truy vấn.
• $q$ dòng tiếp theo, mỗi dòng chứa một ký tự +, - hoặc ? và một số nguyên $x_i$, cách nhau bởi dấu cách.

Dữ liệu đảm bảo có ít nhất một truy vấn loại ?.

Dữ liệu ra

Với mỗi truy vấn loại ?, in ra trên một dòng giá trị XOR lớn nhất tìm được.

Ràng buộc

• $1\le q\le 200000$
• $1\le x_i\le {10}^9$

Ví dụ