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