Два Світи вийшли на контакт і виявили, що вони формулюють свої думки в оцифрованому вигляді цілком зрозумілим один одному способом. Одне заважає повноцінному спілкуванню - один з цих Світів користується позиційною системою з основою \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} використовувати необхідну кількість великих латинських літер.