Напишите программу для преобразования целого числа, заданного в одной системе счисления (\textbf{2}..\textbf{16}) в целое число системы счисления с другим основанием (\textbf{2}..\textbf{16}). "Цифры" большие \textbf{9} представляются одной большой буквой латинского алфавита, например \textbf{10} как \textbf{A}, \textbf{15} как \textbf{F}, и т.п. \InputFile В каждой строке входных данных содержится три числа. Первое число указывает основание системы счисления, в котором задано число, второе - систему счисления, в которую нужно преобразовать заданное число., а третье - само число. Заданное число может содержать несуществующие в заданной системе счисления цифры, в том числе цифры большие \textbf{9} и мы их также будем называть "\textit{цифрами}". Количество цифр не превышает \textbf{10} символов. Входные данные в каждой строке будут разделены по меньшей мере одним пробелом. \OutputFile Программа выводит для каждого тестового случая в отдельной строке сначала оригинальное число, затем через пробел слово "\textbf{base}", далее через пробел значение заданной системы счисления, далее через пробел символ "\textbf{=}" и далее через пробел в таком же формате новое значение числа в новой системе счисления. Если в заданной системе счисления такого числа не существует, собщение вывести в формате: сначала заданное число, потом через пробел сообщение "\textbf{is an illegal base}" и далее через пробел значение заданной системы счисления и опять через пробел слово "\textbf{number}".