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