Дано ціле невід'ємне число у \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 У вихідний файл виведіть шукане число без ведучих нулів.