Системи числення

Дано ціле невід'ємне число у m-й системі числення. Потрібно вивести це число в k-й системі числення.

Вхідні дані

Вхіднй файл у першому рядку містить два числа m і k (у десятковій системі числення), у другому рядку - число для переведення.

2 ≤ m, k ≤ 36, для представлення цифр 10...35 використовуються прописні латинські літери A...Z відповідно, число розрядів заданого числа не перевищує 1000.

Вихідні дані

У вихідний файл виведіть шукане число без ведучих нулів.

Приклади