Отчёт 2
Участникам Международной летней школы по программированию в Севастополе (2011) уже известно о некотором учреждении, в котором документы нумеруются странным образом. Один набор цифр используется для нечетных разрядов и, в общем случае, другой набор для четных разрядов (разряды считаются перенумерованными справа налево начиная с нуля). При этом в этом заведении строго соблюдаются два правила:
номера в заданных ограничениях не пропускаются;
номера сохраняют порядок по возрастанию в обычном смысле.
Например, если для четных разрядов используются цифры 0, 5, 6, а для нечетных 0 и 7, то первые несколько номеров будут выглядеть так: 0, 5, 6, 70, 75, 76, 500, 505, 506, 570, 575, 576, 600, ...
По некоторым сведениям такой стиль нумерации документов решили перенять несколько других организаций.
Региональная служба корпоративного развития решила подготовиться к такому развитию событий. Эта служба вполне резонно решила, что подобная организация перенесет правила нумерации официальных документов на нумерацию страниц своих изданий, в частности, на нумерацию страниц отчета.
Эта служба просит Вас написать программу, которая по заданным наборам цифр для четной и нечетной позиции и количеству страниц отчета, определит для каждой цифры количество, в котором эта цифра использовалась при нумерации страниц данного отчета, при условии, что принято нумеровать ВСЕ страницы.
Входные данные
Первая строка входного файла содержит три числа N, L, K. N – количество страниц отчета, а L и K – соответственно количество цифр, используемых в четных и нечетных позициях. Во второй строке через пробел перечислены цифры, используемые в четных позициях, а в третей строке – цифры, используемые в нечетных позициях. 1 ≤ N ≤ 10^10, 2 ≤ L, K ≤ 10.
Выходные данные
В выходном файле единственная строка, содержащая ровно десять чисел, которые отделяются друг от друга одним пробелом. При этом первая цифра дает количество нулей, следующая – количество единиц и т.д. – последняя дает количество девяток. Гарантируется, что числа в ответе будут в пределах 10^18.