Контакты
Два Мира вышли на контакт и обнаружили, что они формулируют свои мысли в оцифрованном виде вполне понятным друг для друга способом. Одно мешает полноценному общению - один из этих Миров пользуется позиционной системой с основанием p, в другой - системой с основанием q и эти основания различны. Наша задача - помочь общению.
Входные данные
Во входном файле задаются два числа p и q (в десятичном виде), а затем одна строка - оцифрованное сообщение (число) в системе с основанием p. Длина строки не более 1000 символов. 2 ≤ p, q ≤ 16, p <> q. При необходимости, в качестве цифр, превосходщих 9 используются большие латинские буквы.
Выходные данные
В выходном файле строка - значение исходного числа в q-ичной системе без ведущих нулей. При этом, в качестве цифр, превосходящих 9 использовать необходимое количество больших латинских букв.