Дано число, записанное в системе счисления с основанием A. Переведите его в систему счисления с основанием B.
Первая строка содержит целые числа A и B (2 ≤ A, B ≤ 36) — основания исходной и требуемой систем счисления соответственно.
Вторая строка содержит строку S (1 ≤ |S| ≤ 10) — запись числа в системе счисления с основанием A. Запись не содержит ведущих нулей.
Выведите запись числа в системе счисления с основанием B.
10 21234
10011010010
28 8PROGRAM
135252745736