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