Учасники Международной летней школы по программированию 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.
В выходном файле единственная строка, содержащая ответ.