Truy vấn của Sonya

Ban đầu bạn có một tập hợp bội (multiset) rỗng chứa các số nguyên không âm. Bạn phải xử lý $t$ truy vấn, mỗi truy vấn thuộc một trong ba loại sau:

• + a : thêm số nguyên không âm $a$ vào tập hợp. Vì đây là tập hợp bội nên có thể tồn tại nhiều bản sao của cùng một số.
• - a : xóa một bản sao của số $a$ khỏi tập hợp. Đảm bảo rằng tại thời điểm xóa, trong tập hợp có ít nhất một số $a$.
• ? s : với xâu mẫu $s$ chỉ gồm các ký tự 0 và 1, đếm số lượng phần tử trong tập hợp (tính cả lặp lại) khớp với mẫu $s$.

Trong mẫu $s$, ký tự 0 đại diện cho chữ số chẵn, còn 1 đại diện cho chữ số lẻ. Một số nguyên $x$ khớp với mẫu $s$ nếu tính chẵn lẻ của chữ số thứ $i$ tính từ phải sang của $x$ trùng với ký tự thứ $i$ tính từ phải sang của $s$, với mọi vị trí.

Nếu mẫu ngắn hơn số thì mẫu được bổ sung thêm các chữ số 0 vào bên trái. Ngược lại, nếu số ngắn hơn mẫu thì biểu diễn thập phân của số được bổ sung thêm các chữ số 0 vào bên trái.

Ví dụ, với mẫu $s=010$ thì các số $92$, $2212$, $50$ và $414$ khớp với mẫu, còn các số $3$, $110$, $25$ và $1030$ thì không.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$: số truy vấn.
• $t$ dòng tiếp theo, mỗi dòng mô tả một truy vấn. Dòng bắt đầu bằng ký tự loại truy vấn (+, - hoặc ?), theo sau là một dấu cách rồi tới đối số. Với + và -, đối số là số nguyên $a$ (không có số 0 vô nghĩa ở đầu, trừ khi $a=0$). Với ?, đối số là xâu mẫu gồm các ký tự 0 và 1.

Dữ liệu ra

Với mỗi truy vấn loại ?, in ra một dòng chứa số lượng phần tử trong tập hợp khớp với mẫu tại thời điểm đó.

Ràng buộc

• $1\le t\le 100000$
• $0\le a<{10}^{18}$
• Độ dài mẫu $s$ không vượt quá $18$.
• Có ít nhất một truy vấn loại ?.

Ví dụ