说明

输入N，N为M（2<=M<=16）进制数，将其转成十进制数。注意：当M>10时，N中的字母A，B，C，D，E，F分别为10，11，12，13，14，15。

输入格式

输入N，M，中间用空格隔开。

输出格式

转换成十进制的数。

样例

11101 2

29