E. Выбор командира
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Как вы, может быть, помните по предыдущему раунду, Вова играет в стратегическую компьютерную игру Rage of Empires.

Вове удалось создать большую армию, но он забыл о самом главном человеке в армии - командире. Сейчас он пытается нанять командира для своей армии.

У каждого воина в армии Вовы есть свой характер, обозначаемый числом pi. У каждого командира два параметра — характер командира pj и лидерство lj (оба параметра — целые числа). Воин i уважает командира j только в том случае, если ( — побитовое исключающее ИЛИ чисел x и y).

Изначально армия Вовы пуста. С ней происходит последовательность событий трёх типов:

  • 1 pi — один воин с характером pi присоединяется к армии;
  • 2 pi — один воин с характером pi покидает армию;
  • 3 pi li — Вова пытается нанять командира с характером pi и лидерством li.

Для каждого события третьего типа Вова хочет знать, сколько воинов (считая только тех, кто присоединился к армии и не покинул её до этого события) уважают командира, которого он пытается нанять.

Входные данные

В первой строке записано единственное число q (1 ≤ q ≤ 100000) — количество событий.

Затем следуют q строк. Каждая из них описывает событие:

  • 1 pi (1 ≤ pi ≤ 108) — один воин с характером pi присоединяется к армии;
  • 2 pi (1 ≤ pi ≤ 108) — один воин с характером pi покидает армию. Гарантируется, что хотя бы один такой воин на момент этого события был в армии;
  • 3 pi li (1 ≤ pi, li ≤ 108) — Вова пытается нанять командира с характером pi и лидерством li. Гарантируется, что будет хотя бы одно событие этого типа.
Выходные данные

Для каждого события третьего типа выведите одно число — кол-во воинов, которые уважают командира, которого пытается нанять Вова в соответствующем событии.

Пример
Входные данные
5
1 3
1 4
3 6 3
2 4
3 6 3
Выходные данные
1
0
Примечание

В первом тесте после первых двух событий армия Вовы состоит из двух воинов с характерами 3 и 4. Затем Вова пытается нанять командира с характером 6 и лидерством 3, и один воин уважает этого командира (, и 2 < 3, но , и 5 ≥ 3). Затем воин с характером 4 уходит, и когда Вова снова пытается нанять того же командира, ни один воин не уважает его.