Bạn được cho một dãy số, ban đầu dãy rỗng và bạn phải thực hiện ~Q~ truy vấn thuộc ~1~ trong ~3~ loại:

• ~add\ s~: Thêm một số có giá trị ~s~ vào dãy, lưu ý một dãy có thể có một vài số xuất hiện nhiều lần.

• ~del\ s~: Xóa đi một bản sao của số ~s~ trong dãy, đề luôn đảm bảo dãy có ít nhất một số mang giá trị ~s~ khi đưa ra truy vấn này

• ~cnt\ s~: Đếm số số ~a~ ở trong dãy thỏa điều kiện ~a\ AND\ s\ =\ a~

Input

Dòng đầu chứa số nguyên dương ~Q(1 \leq Q \leq 2\times 10^5)~

~Q~ dòng sau đó chữa một xâu truy vấn ~T~ và một số nguyên ~s (0 \leq s \le 2^{16})~

Output

Với mỗi truy vấn dạng ~cnt\ s~, in ra đáp án trên một dòng

Sample Input 1

7
add 11
cnt 15
add 4
add 0
cnt 6
del 4
cnt 15

Sample Output 1

1
2
2

Notes

Trong truy vấn ~cnt\ s~ đầu tiên, dãy số chúng ta có ~15\ AND\ 11=11~ nên đáp án cho truy vấn là ~1~

Trong truy vấn ~cnt\ s~ thứ hai, dãy số chúng ta có ~6\ AND\ 0=0~ và ~6\ AND\ 4=4~ nên đáp án cho truy vấn là ~2~

Trong truy vấn ~cnt\ s~ thứ ba, dãy số chúng ta có ~15\ AND\ 11=11~ và ~15\ AND\ 0=0~ nên đáp án cho truy vấn là ~2~