Задача Системы счисления

Описание

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

Формат входных данных

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

Формат выходных данных

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