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