Дано целое неотрицательное число в m-ричной системе счисления. Требуется вывести это число в k-ричной системе счисления.
Входной файл в первой строке содержит два числа m и k (в десятичной системе счисления), во второй строке - число для перевода.
2 ≤ m, k ≤ 36, для представления цифр 10...35 используются прописные латинские буквы A...Z соответственно, число разрядов исходного числа не превышает 1000.
В выходной файл выведите искомое число без лидирующих нулей.