Задача №112354. Из любой системы в любую

Напишите программу, которая переводит целое число N ( 1 ≤ | N | < 10 9 ) из системы счисления с основанием K ( 2 ≤ K ≤ 36 ) в систему счисления с основанием M ( 2 ≤ M ≤ 36 ).

Входные данные

Первая входная строка содержит запись числа N в системе счисления с основанием K . Вторая строка содержит числа K и M , разделённые пробелом.

Выходные данные

Программа должна вывести запись числа N в системе счисления с основанием M .

Примеры
Входные данные
AB
16 8
Выходные данные
253
Входные данные
-253
8 16
Выходные данные
-AB
Сдать: для сдачи задач необходимо войти в систему