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