PASCAL. Задание по строкам. Напишите программу, которая переводит целое число 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
Ввод
1031343142212
5 7
Вывод
6601563462