【数组】 进制转换2(base2)

输入基数b2<=b<=10)和正整数nb进制),输出n的十进制表示。

Input

一行两个数,基数b2<=b<=10和正整数n(n的位数不超过九位)。

Output

n的十进制表示。

Examples

Input

3 212

Output

23

Hint

b进制整数转换为十进制整数

按权展开求和:把b进制数首先写成加权系数展开式,然后按十进制加法规则求和。

anan-1…a2a1b=an*bn-1+an-1*bn-2+…+a2*b1+a1*b


来源

语言基础-数组
Time limit 1 second
Memory limit 128 MB
讨论 统计