Номери будинків#6839

Номери будинків

1 секунда

64 мегабайти

Середня

NarmakSung має магазин обладнання, який виготовляє нові таблички з цифрами для номерів будинків. Наприклад, якщо номер будинку $195$ , потрібно створити одну табличку для цифри $1$ , одну для цифри $9$ і одну для цифри $5$ . Але замовлення не завжди такі прості. Він може отримати замовлення на виготовлення табличок з цифрами для всіх будинків на одній стороні вулиці.

Оскільки виготовлення кількох табличок з однаковою цифрою коштує значно менше, ніж виготовлення всіх цифр для кожного будинку окремо, він хоче знати, скільки табличок з кожною цифрою йому потрібно виготовити для великого замовлення.

Вхідні дані

Перше число у вхідному рядку, $t$ ( $1 \leq t \leq 10$ 1 \le t \le 10) — це кількість замовлень. Після цього у вхідному файлі записані $t$ замовлень. Кожне замовлення починається з рядка, що містить назву вулиці, довільний рядок довжиною не більше $50$ символів. Другий рядок містить одне ціле число $N$ ( $1 \leq N \leq 10$ 1 \le N \le 10), кількість підзамовлень, за якими слідують $N$ рядків підзамовлень. Підзамовлення бувають трьох видів:

Один номер будинку: у цьому випадку рядок підзамовлення містить лише одне ціле число $n$ ( $1 \leq n \leq 9999$ 1 \le n \le 9999).
Серія номерів будинків: у цьому випадку рядок підзамовлення починається з '+', за яким слідують три цілі числа $a$ , $b$ , $c$ ( $1 \leq a, b, c \leq 9999$ 1 \le a, b, c \le 9999). Це означає, що NarmakSung має виготовити таблички для номерів будинків від $a$ до $b$ з кроком $c$ . Тобто, таблички з цифрами мають бути виготовлені для номерів будинків $a$ , $a + c$ a+c, $a + 2 c$ a+2c, ..., $b$ . Ми припускаємо, що $a < b$ a < b, $b - a$ b - a є кратним $c$ , і $c \leq b - a$ c \le b - a.
Серія номерів будинків, які потрібно виключити: цей вид підзамовлень вказує, що серія номерів будинків не повинна бути виготовлена. У цьому випадку рядок підзамовлення починається з '-', за яким слідують три цілі числа з точно такими ж умовами, як у попередньому випадку.

Зверніть увагу, що якщо номер будинку замовлений більше одного разу в двох окремих підзамовленнях, він враховується лише один раз, якщо його взагалі не виключено (наприклад, номер $100$ у другому тестовому випадку у зразковому введенні). Також, якщо номер будинку виключено десь у тестовому випадку, це скасовує будь-яке замовлення на цей номер, навіть якщо він з'являється пізніше в тестовому випадку (наприклад, номер $500$ у другому зразку). Зверніть увагу, що можливо виключити деякі номери, які взагалі не з'являються в інших замовленнях. У цьому випадку ці номери ігноруються (наприклад, $900$ у другому зразку).

Вихідні дані

Один набір вихідних даних записується для кожного вхідного замовлення, що складається з $13$ рядків. Кожен набір починається з одного рядка, що містить назву вулиці точно так, як вона з'явилася у вхідному замовленні. Наступний рядок має бути у формі $C$ addresses, де $C$ — це загальна кількість номерів будинків, які потрібно виготовити. У спеціальному випадку $C = 1$ C = 1, вихідний рядок має бути 1 address. Наступні $10$ рядків повинні бути у такій формі: Рядок $i$ повинен містити кількість табличок з цифрами, які потрібно виготовити для цифри $i$ . Ці $10$ рядків мають формат "Make X digit Y", де $X$ — це скільки копій цифри $Y$ потрібно виготовити. Останній рядок вказує загальну кількість $Z$ цифр, які потрібно, у форматі "In total Z digits". Якщо потрібно виготовити лише одну цифру, слід сказати "In total 1 digit", щоб було граматично правильно. Вихід має бути чутливим до регістру.

Приклади

Приклад 1