В некотором учреждении документы нумеруются странным образом. Один набор цифр используется для нечетных разрядов и, в общем случае, другой набор для четных разрядов (разряды считаются перенумерованными справа налево начиная с \textbf{1}). Причем, в разные годы могут использоваться разные наборы цифр. Единственное, что строго соблюдается в этом заведении -- так это то, что номера при заданных ограничениях не пропускаются и сохраняют порядок по возрастанию. Например, если для нечетных разрядов используются цифры \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}, ... Нам необходимо написать программу, которая по заданным наборам цифр для четной и нечетной позиции и известному номеру документа, присвоенному ему в описанных условиях, определить его порядковый номер, отсчитанный от \textbf{1}. \InputFile Первая строке входного файла содержит три числа \textbf{N}, \textbf{K}, \textbf{L}. \textbf{N} -- запрошенный официальный номер, а \textbf{K} и \textbf{L} -- соответственно количество цифр, используемых в нечетных и четных позициях. Во второй строке через пробел перечислены цифры, используемые в нечетных позициях, а в третей строке -- цифры, используемые в четных позициях. \textbf{1} ≤ \textbf{N} ≤ \textbf{10^55}, \textbf{2} ≤ \textbf{K}, \textbf{L} ≤ \textbf{10}. \OutputFile В выходном файле единственная строка, содержащая ответ задачи. Гарантируется, что ответ будет в пределах \textbf{2^64-1}.