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