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