Напишіть програму, яка переводить запис числа між двома довільними системами числення. На вхід програма отримує три величини: n, A, k, де n та k – натуральні числа від 2 до 36: основа системи числення, A – число, записане у системі числення з основою n, 0 < A < 2^31.
Необхідно вивести значення A у системі числення з основою k без лідируючих нулів. Цифри записуються наступними символами: '0', '1', '2', ..., '9', 'A', 'B', 'C', ..., 'Z'.
Усього 3 рядки у вхідному файлі: У першому рядку – число n, 2 ≤ n ≤ 36. У другому рядку – число A, записане у системі числення з основою n, 0 < A < 2^31. У третьому рядку – число k, 2 ≤ k ≤ 36.
Виведіть число, записане у системі числення з основою k.