Порядок#2419
У деяких установах документи нумеруються незвичайним чином. Для непарних позицій використовується один набір цифр, а для парних позицій (позиції нумеруються справа наліво, починаючи з ) — зазвичай інший набір цифр. У різні роки можуть використовуватись різні набори цифр. Єдине суворе правило: в межах заданих обмежень номери не пропускають і зберігають їх у зростаючому порядку.
Наприклад, якщо для непарних позицій використовуються цифри , , , а для парних позицій — , , то перші кілька номерів виглядатимуть так: , , , , , , , , , , , , , ...
За заданими наборами цифр і конкретним номером документа напишіть програму, яка визначає його позицію у послідовності, починаючи з .
Перший рядок містить три числа , , . — заданий номер документа, та — кількість цифр у непарних та парних позиціях відповідно. Другий рядок містить цифри для непарних позицій. Третій рядок містить цифри для парних позицій, розділені пробілами.
1 \leq N \leq 10^{55}, 2 \leq K, L \leq 10.
Виведіть відповідь в одному рядку. Гарантується, що відповідь поміститься у 2^{64}-1.
Приклад 1