Чак Норріс дорахував до нескінченності. Двічі.

(Інтернет-фольклор)

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

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

Вхідні дані

Три числа n, b і c (1 ≤ n ≤ 107, 2 < c < b ≤ 36). У системах числення з основами, більшими 10 у якості цифр окрім 0, ..., 9 використовуються такоже рядкові літери латинського алфавіту a, ..., z.

Вихідні дані

Виведіть (у десятковій системі числення) n-те невикреслене число ряду.