Напишіть програму для перетворення цілого числа, заданого в одній системі числення (\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}".