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

Дано целое неотрицательное число в \(I\)-ричной системе счисления. Вывести это число в \(J\)-ричной системе счисления.

Входные данные

В первой строке находятся числа \(I\) и \(J\) (в десятичной системе счисления), во второй строке - число для перевода. 2 <= \(I\), \(J\) <= 36, для представления цифр 10...35 используются прописные латинские буквы \(A\)...\(Z\) соответственно, число разрядов исходного числа не превышает 1000.

Выходные данные

Вывести искомое число. Если число начинается с буквы, перед ней не должно быть нуля.

Примеры
Входные данные
10 10
1
Выходные данные
1
Сдать: для сдачи задач необходимо войти в систему