说明

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

输入格式

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

输出格式

输出一个十进制数。

样例

21 3

7

样例

213 5

58