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