Из системы в систему

Дана запись числа в системе счисления с основанием $p$. Выведите то же число в системе с основанием $q$.

Одна строка: запись числа, основание $p$ и основание $q$, оба от $2$ до $36$. Значение числа не превосходит $10^{18}$.

Запись числа в системе $q$.

Отдельного алгоритма для этого не нужно: переведите в число, а число — в новую систему. Десятичная система тут просто промежуточная остановка.