Звіт 1
Учасники Міжнародної літньої школи з програмування 2011 року в Севастополі, напевно, пам'ятають одну установу, де документи нумеруються досить незвично. Для непарних розрядів використовується один набір цифр, а для парних — інший (розряди вважаються перенумерованими справа наліво, починаючи з нуля). При цьому в цій установі суворо дотримуються двох правил:
Номери в заданих обмеженнях не пропускаються;
Номери зберігають порядок за зростанням у звичайному сенсі.
Наприклад, якщо для парних розрядів використовуються цифри 0, 5, 6, а для непарних — 0 і 7, то перші кілька номерів виглядатимуть так: 0, 5, 6, 70, 75, 76, 500, 505, 506, 570, 575, 576, 600, ...
Відомо, що цей стиль нумерації документів вирішили перейняти кілька інших організацій.
Регіональна служба корпоративного розвитку вирішила підготуватися до такого розвитку подій. Вона передбачає, що подібна організація перенесе правила нумерації офіційних документів на нумерацію сторінок своїх видань, зокрема, на нумерацію сторінок звіту.
Служба просить вас написати програму, яка, маючи задані набори цифр для парних і непарних позицій та відому кількість використань кожної цифри під час нумерації сторінок звіту (за умови, що нумеруються ВСІ сторінки, починаючи з номера 1), визначить загальну кількість сторінок звіту. Якщо дані не дозволяють визначити загальну кількість сторінок, програма має вивести текст NO.
Вхідні дані
Перша рядок вхідного файлу містить два числа L, K, де L і K — це кількість цифр, використовуваних у парних і непарних позиціях відповідно. У другому рядку через пробіл перелічені цифри, використовувані в парних позиціях, а в третьому рядку — цифри, використовувані в непарних позиціях (2 ≤ L, K ≤ 10). У четвертому рядку міститься десять чисел, розділених пробілом. Перше число вказує кількість нулів, наступне — кількість одиниць і так далі, останнє — кількість дев'яток, використаних при нумерації сторінок звіту. Ці числа не перевищують 10^10.
Вихідні дані
У вихідному файлі має бути єдиний рядок, що містить відповідь.