Сегодня сова Соня выучила длинные числа и сразу же позвала в гости своих друзей, чтобы продемонстрировать им свои навыки. У Сони есть мультимножество с числами, изначально пустое. Друзья сделают t запросов, каждый одного из трёх видов:

1.  +  a_i — добавить целое неотрицательное число a_i в мультимножество. Обратите внимание, что, поскольку у Сони мультимножество, в нём может содержаться несколько одинаковых чисел.
2.  -  a_i — удалить целое неотрицательное число a_i из мультимножества. Гарантируется, что такое число есть в мультимножестве. Если в мультимножестве было несколько экземпляров числа a_i, то при выполнении данной операции удаляется только один из них.
3. ? s — ответить, сколько чисел в мультимножестве (включая повторы) подходит под шаблон s, состоящий из 0 и 1. В шаблоне 0 соответствует чётным цифрам, а 1 — нечётным. Число x подходит под шаблон s, если чётность i-й справа цифры числа, записанного в десятичной системе, подходит под i-ю справа цифру шаблона. При этом если шаблон короче соответствующего числа, то он дополняется нулями слева. Аналогично, если десятичная запись числа короче шаблона, то оно также дополняется нулями слева.

Например, под шаблон s = 010 подходят числа 92, 2212, 50 и 414, но не подходят числа 3, 110, 25 и 1030.