Контакти#734
Два світи встановили контакт і виявили, що можуть повністю розуміти оцифровані думки одне одного. Проте повноцінному спілкуванню заважає одна проблема: один зі світів використовує позиційну систему числення з основою , а інший — систему з основою , і ці основи різні. Ваше завдання — допомогти налагодити це спілкування.
Вхід складається з двох чисел і (обидва у десятковій системі), після яких йде один рядок: оцифроване повідомлення (число) у системі числення з основою . Повідомлення може містити до символів. 2 \le p, q \le 16, p \ne q. Для цифр, більших за , використовуються великі латинські літери.
Виведіть одним рядком значення заданого числа у системі числення з основою без початкових нулів. Для цифр, більших за , використовуйте необхідні великі латинські літери.
Приклад 1