Звіт 2#2494
Учасники Міжнародної літньої школи з програмування у Севастополі (2011) дізналися про установу, де документи нумеруються незвичайним чином. Для позицій з парними номерами використовується один набір цифр, а для непарних — інший набір (позиції рахуються справа наліво, починаючи з нуля). У цій установі суворо дотримуються двох правил:
Числа у заданих межах не пропускаються.
Числа впорядковуються у звичайному сенсі за зростанням.
Наприклад, якщо для парних позицій використовуються цифри 0, 5, 6, а для непарних — 0 і 7, то перші кілька чисел виглядають так: 0, 5, 6, 70, 75, 76, 500, 505, 506, 570, 575, 576, 600, ...
Вважається, що низка інших організацій також вирішили впровадити цей стиль нумерації документів.
Регіональна служба корпоративного розвитку вирішила підготуватися до таких нововведень. Там обґрунтовано дійшли висновку, що аналогічна організація поширить правила нумерації і на нумерацію сторінок у своїх публікаціях, зокрема — у звітах.
Служба просить вас написати програму, яка, враховуючи набори цифр для парних і непарних позицій та кількість сторінок звіту, для кожної цифри визначає, скільки разів її буде використано при нумерації всіх сторінок звіту.
У першому рядку три числа: , та . — кількість сторінок звіту, та — кількість цифр для парних і непарних позицій відповідно. У другому рядку зазначені через пробіл цифри, які використовуються для парних позицій; у третьому рядку — цифри для непарних позицій. 1 \leq N \leq 10^{10}, 2 \leq L, K \leq 10.
Виведіть в один рядок рівно десять чисел, розділених пробілами. Перше число — кількість нулів, друге — кількість одиниць, і так далі; останнє — кількість дев’яток. Гарантується, що всі числа у відповіді не перевищують 10^{18}.
Приклад 1