题目描述

将P进制的数转换成十进制数输出。

输入格式

一行，第一个为一个整数P，表示进制，第二段为一个字符串，表示P进制数 。(其中，2 ≤ P ≤ 20 )。

输出格式

该P进制数转换后的十进制数。（答案保证不超过2147483647）。

样例

input

16 4CD

output

1229