Задачі
Система числення - 2
Система числення - 2
Напишіть програму, яка переводить запис числа між двома довільними системами числення. На вхід програма отримує три величини: \textbf{n}, \textbf{A}, \textbf{k}, де \textbf{n} та \textbf{k} -- натуральні числа від \textbf{2} до \textbf{36}: основа системи числення, \textbf{A} -- число, записане у системі числення з основою \textbf{n}, \textbf{0} < \textbf{A} < \textbf{2^31}.
Необхідно вивести значення \textbf{A} у системі числення з основою \textbf{k} без лідируючих нулів. Цифри записуються наступними символами: '\textbf{0}', '\textbf{1}', '\textbf{2}', ..., '\textbf{9}', '\textbf{A}', '\textbf{B}', '\textbf{C}', ..., '\textbf{Z}'.
\InputFile
Усього \textbf{3} рядки у вхідному файлі: У першому рядку -- число \textbf{n}, \textbf{2} ≤ \textbf{n} ≤ \textbf{36}. У другому рядку -- число \textbf{A}, записане у системі числення з основою \textbf{n}, \textbf{0} < \textbf{A} < \textbf{2^31}. У третьому рядку -- число \textbf{k}, \textbf{2} ≤ \textbf{k} ≤ \textbf{36}.
\OutputFile
Виведіть число, записане у системі числення з основою \textbf{k}.
Вхідні дані #1
10 19 2
Вихідні дані #1
10011