Description

某种特殊的数制，其基本数字为0，1，2，3，数每一位都有不同的权值，且左边一位的权值是其中边相邻那位权值的P倍，假设右边第一位的权值是1，你能编写程序计算出这种数制的数所对应的十进制值吗？

Input

输入只有一行共2个数，第1个为要求十进制值的数m(m<23767)，第2个为p(p<10)

Output

输出一个十进制数。

Samples

21   3

7 （注：1*1+2*3=7）

213  5

58 （注：3*1+1*5+2*5*5）=58

Limitation

1s, 1024KiB for each test case.