Номер

У деяких установах документи нумеруються незвичним чином. Для непарних позицій використовується один набір цифр, а для парних — зазвичай інший (позиції рахуються справа наліво, починаючи з $1$). У різні роки можуть використовуватись різні набори цифр. Єдина суворо дотримувана вимога — за заданих обмежень номери не пропускаються і зберігається зростаючий порядок.

Наприклад, якщо у непарних позиціях використовуються цифри $0$, $5$, $6$, а у парних позиціях — $0$, $7$, то перші кілька номерів такі: $0$, $5$, $6$, $70$, $75$, $76$, $500$, $505$, $506$, $570$, $575$, $576$, $600$, ...

Вам потрібно написати програму, яка, маючи набори цифр для непарних і парних позицій та відомий порядковий номер документа (рахуючи з $1$), визначає номер, присвоєний цьому документу в організації.