Đếm XOR Dưới Ngưỡng

Duy trì một đa tập động và đếm bao nhiêu phần tử có XOR với giá trị truy vấn nhỏ hơn một ngưỡng.

Ở truy vấn $3$ $p$ $l$, mỗi bản sao $x$ đang có đóng góp $1$ khi và chỉ khi $(x\mathrm{XOR}p)<l$. Dấu bất đẳng thức là nghiêm ngặt; giá trị bằng $l$ không được tính.

Input

• Dòng đầu chứa số nguyên $q$.
• $q$ dòng tiếp theo, mỗi dòng có dạng $1$ $p,2$ $p$ hoặc $3$ $p$ $l$.

Output

• Với mỗi truy vấn loại $3$, in một dòng chứa số bản sao thỏa điều kiện.

Constraints

• $1\le q\le 10^5$.
• $1\le p\le 10^8$ trong mọi sự kiện.
• $1\le l\le 10^8$ trong truy vấn loại $3$.
• Đa tập ban đầu rỗng.
• Trước mỗi sự kiện $2$ $p$ luôn có ít nhất một bản sao của $p$.
• Có ít nhất một truy vấn loại $3$; truy vấn vẫn hợp lệ khi đa tập đang rỗng.
• Các phần tử bằng nhau được đếm theo số bản sao.

Scoring

• Subtask $1$ ($50\%$ số điểm): $q\le 2000$.
• Subtask $2$ ($50\%$ số điểm): Không có giới hạn bổ sung.

Example

8
1 5
1 2
1 5
3 4 4
2 5
3 4 4
3 7 3
2 5

2
1
1