Problem C: x 进制转 10 进制

Problem C: x 进制转 10 进制

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

给一个小整数  和一个  进制的数 。将  转为  进制数。对于超过十进制的数码,用 AB 表示。

Input

第一行一个整数 ;

第二行一个字符串 

【数据规模和约定】

保证目标数在十进制下不超过 


Output

输出仅包含一个整数,表示答案。

Sample Input Copy

16
7B

Sample Output Copy

123

HINT

7B16=7×161+11×160=112+11=123

1238=1×82+2×81+3×80=64+16+3=83