Chọn chỉ huy

Một đội quân được mô tả bằng một đa tập hợp các số nguyên: mỗi chiến binh trong đội quân ứng với một số nguyên $p$ gọi là tính cách của chiến binh đó. Hai chiến binh khác nhau vẫn có thể có cùng tính cách.

Một chỉ huy cũng có tính cách $p$ và thêm một chỉ số uy tín $l$. Một chiến binh có tính cách $x$ nể phục chỉ huy có tính cách $p$ và uy tín $l$ khi và chỉ khi

$$x\oplus p<l,$$

trong đó $\oplus$ là phép XOR (hoặc loại trừ) trên biểu diễn nhị phân.

Ban đầu đội quân rỗng. Có $q$ sự kiện xảy ra theo thứ tự, mỗi sự kiện thuộc một trong ba loại:

• 1 p — một chiến binh có tính cách $p$ gia nhập đội quân;
• 2 p — một chiến binh có tính cách $p$ rời khỏi đội quân (dữ liệu đảm bảo tại thời điểm đó trong đội quân có ít nhất một chiến binh như vậy);
• 3 p l — thử tuyển một chỉ huy có tính cách $p$ và uy tín $l$.

Với mỗi sự kiện loại $3$, hãy cho biết có bao nhiêu chiến binh đang ở trong đội quân nể phục chỉ huy này. Bản thân sự kiện loại $3$ không làm thay đổi đội quân.

Dữ liệu vào

• Dòng đầu chứa số nguyên $q$ — số sự kiện.
• $q$ dòng tiếp theo, mỗi dòng mô tả một sự kiện theo đúng một trong ba dạng 1 p, 2 p, 3 p l nêu trên.

Dữ liệu đảm bảo có ít nhất một sự kiện loại $3$.

Dữ liệu ra

Với mỗi sự kiện loại $3$, in ra trên một dòng riêng số chiến binh nể phục chỉ huy tương ứng.

Ràng buộc

• $1\le q\le {10}^5$
• $1\le p\le {10}^8$ với mọi loại sự kiện
• $1\le l\le {10}^8$ với sự kiện loại $3$

Ví dụ