Номера домов
NarmakSung владеет магазином, который изготавливает таблички с цифрами для номеров домов. Например, для дома с номером 195 ему нужно сделать таблички с цифрами 1, 9 и 5. Однако заказы могут быть сложнее, например, на таблички для всех домов на одной стороне улицы.
Поскольку изготовление нескольких одинаковых табличек обходится дешевле, чем создание всех цифр для каждого дома по отдельности, NarmakSung хочет знать, сколько табличек с каждой цифрой ему нужно сделать для большого заказа.
Входные данные
Первое число в строке ввода, t (1 ≤ t ≤ 10), обозначает количество заказов. Далее следуют t заказов. Каждый заказ начинается с строки, содержащей название улицы, произвольную строку длиной не более 50 символов. Вторая строка содержит целое число N (1 ≤ N ≤ 10), количество подзаказов, за которыми следуют N строк подзаказов. Подзаказы бывают трех видов:
Один номер дома: строка подзаказа содержит одно целое число n (1 ≤ n ≤ 9999).
Серия номеров домов: строка подзаказа начинается с '+', за которым следуют три целых числа a, b, c (1 ≤ a, b, c ≤ 9999). Это означает, что нужно сделать таблички для номеров домов от a до b с шагом c, то есть для номеров a, a+c, a+2c, ..., b. Предполагается, что a < b, b - a кратно c, и c ≤ b - a.
Серия номеров домов, которые нужно исключить: строка подзаказа начинается с '-', за которым следуют три целых числа с теми же условиями, что и в предыдущем случае.
Заметьте, что если номер дома заказан более одного раза в разных подзаказах, он учитывается только один раз, если не исключен (как номер 100 во втором тестовом случае в примере ввода). Если номер дома исключен, это отменяет любой заказ на этот номер, даже если он появляется позже (как номер 500 во втором примере). Возможно исключение номеров, которые не появляются в других заказах; такие номера игнорируются (как 900 во втором примере).
Выходные данные
Для каждого входного заказа выводится набор из 13 строк. Набор начинается с строки, содержащей название улицы, как в заказе. Следующая строка должна быть в формате C адресов, где C — общее количество номеров домов, которые нужно изготовить. Если C = 1, строка должна быть 1 адрес. Следующие 10 строк содержат количество табличек для каждой цифры: строка i содержит количество табличек для цифры i. Эти строки имеют формат "Сделать X цифр Y", где X — количество копий цифры Y. Последняя строка указывает общее количество Z цифр, которые нужно сделать, в формате "Всего Z цифр". Если нужно изготовить только одну цифру, пишется "Всего 1 цифра". Вывод должен быть чувствителен к регистру.