Description 

将输入的一个k进制数转换成m进制数。

Input 

第一行共有二个正整数：k m 数与数之间用一个空格隔开 ( 1 < m , k < 10 ) 
第二行只有一个长度为n的k进制正整数 ( 1 <= n <= 100 )

Output 

只有一行且只有一个m进制的正整数

Sample Input 


2 3
101

Sample Output 


12

Source 

稍难题
好的给分啊！