Системы счисления

Чак Норрис досчитал до бесконечности. Дважды.

Интернет-фольклор

Юный математик Вовочка столь неленив, что выписал в ряд все натуральные числа в порядке возрастания. В порыве трудолюбия он перевел все числа ряда в систему счисления с основанием $b$. Потом Вовочка вычеркнул все числа ряда, которые являются записью какого-либо числа в системе счисления с основанием $c$.

Трудолюбие Вовочки закончилось, и он попросил Вас, как своего друга-программиста, найти $n$-ое невычеркнутое число ряда. Помогите юному математику Вовочке!

Единственная строка входного файла содержит три числа $n$, $b$ и $c$ ($1 \le n \le 10^7$, $2 \le c < b \le 36$). В системах счисления с основаниями, большими $10$ в качестве цифр кроме $0$, \ldots, $9$ используются также строчные буквы латинского алфавита a, \ldots, z.

В выходной файл выведите (в десятичной системе счисления) $n$-ое невычеркнутое число ряда.