问题描述

给定一个 $K$ 进制的非负整数，请将它转换成十进制表示。

该数以字符串形式给出，可能包含数字 '0'–'9' 和大写字母 'A'–'Z'，其中：

'0' ~ '9' 表示 $0$ ~ $9$

'A' ~ 'Z' 表示 $10$ ~ $35$

输入格式

一行，包含一个字符串 $s$ 和一个整数 $k$，中间用一个空格隔开：

• $s$ 是一个合法的 $k$ 进制非负整数（无前缀零）

$(1\le |s| \le 10,2\le k\le 36)$

输出格式

输出 $s$ 对应的十进制整数值。

样例输入

61C 16

样例输出

1564