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