Напишите программу, переводящую запись числа между двумя произвольными системами счисления. На вход программа получает три величины: \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}.