Say sistemləri

Verilmiş tam qeyri-mənfi ədədi m əsaslı say sistemində təqdim edilib. Bu ədədi k əsaslı say sisteminə çevirmək lazımdır.

Giriş verilənləri

Giriş faylının birinci sətirində iki ədəd m və k (onluq say sistemində) verilir. İkinci sətirdə isə çevriləcək ədəd təqdim olunur.

2 ≤ m, k ≤ 36 şərtini ödəyir. Rəqəmləri təmsil etmək üçün 10... 35 arası böyük latın hərfləri A... Z istifadə olunur. Verilmiş ədədin rəqəm sayı 1000-i keçmir.

Çıxış verilənləri

Çıxış faylında çevrilmiş ədədi başda sıfırlar olmadan təqdim edin.

Nümunələr