Учасникам Міжнародної літньої школи з програмування у Севастополі (2011) вже відомо про деякий заклад, у якому документи нумеруються дивним чином. Один набір цифр використовується для непарних розрядів і, у загальному випадку, інший набір для парних розрядів (розряди ввожвються пронумерованими зправа наліво починаючи з нуля). Крім того у цьому закладі строго дотримуються двох правил: \begin{enumerate} \item номери у заданих обмеженнях не пропускаються; \item номери зберігають порядок за зростанням у звичному змісті. \end{enumerate} Наприклад, якщо для парних розрядів використовуються цифри \textbf{0}, \textbf{5}, \textbf{6}, а для непарних \textbf{0} і \textbf{7}, то перші декілька номерів будуть виглядати так: \textbf{0}, \textbf{5}, \textbf{6}, \textbf{70}, \textbf{75}, \textbf{76}, \textbf{500}, \textbf{505}, \textbf{506}, \textbf{570}, \textbf{575}, \textbf{576}, \textbf{600}, ... За деякими відомостями такий стиль нумерації документів вирішили запозичити декілька інших організацій. Регіональна служба корпоративного розвитку вирішила підготуватись до такого розвитку подій. Ця служба цілком резонно вирішила, що подібна організація перенесе правила нумерації офіційних документів на нумерацію сторінок своїх видань, зокрема, на нумерацію сторінок звіту. Ця служба просить Вас написати програму, яка за заданими наборами цифр для парних та непарних позицій та кількості сторінок звіту, визначить для кожної цифри кількість, у якій ця цифра використовувалась при нумерації сторінок заданого звіту, при умові, що прийнято нумерувати УСІ сторінки. \InputFile Перший рядок вхідного файлу містить три числа \textbf{N}, \textbf{L}, \textbf{K}. \textbf{N} -- кількість сторінок звіту, а \textbf{L} та \textbf{K} -- відповідно кількість цифр, які використовуються у парних та непарних позиціях. У другому рядку через пропуск перераховані цифри, які використовуються у парних позиціях, а у третьому рядку -- цифри, які викорситовуються у непарних позиціях. \textbf{1} ≤ \textbf{N} ≤ \textbf{10^10}, \textbf{2} ≤ \textbf{L}, \textbf{K} ≤ \textbf{10}. \OutputFile У вихідному файлі єдиний рядок, який містить рівно десять чисел, які відокремлено одне від одного одним пропуском. При цьому перша цифра задає кількість нулів, наступна -- кількість одиниць і т.д. -- остання задає кількість дев'яток. Гарантується, що числа у відповіді будуть в межах \textbf{10^18}.