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

Дано ціле невід'ємне число в I-річній системі числення. Вивести це число в J-річній системі числення. 2≤I, J≤36, для представлення цифр 10..35 використовуються великі латинські літери А..Z відповідно, число розрядів вхідного числа не перевищує 1000.

Input format

В першому рядку знаходяться числа I і J (в десятковій системі числення), в другому рядку — число для переведення.

Output format

Вивести шукане число. Якщо число починається з букви, перед нею не повинно бути нуля.

Examples