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