У деякому закладі документи нумеруються дивним способом. Один набір цифр використовується для непарних розрядів і, у загальному випадку, інший набір для парних розрядів (розряди вважаються перенумерованими від правого кінця, наліво починаючи з \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 У вихідному файлі єдиний рядок, який містить відповідь до задачі.