We use positional number system. In this system, the rightmost digit has the lowest place value (1), and each successive position to the left has a higher place value with respect to its base. That is every digit makes a value according to its position. In the number (345)₁₀, because 3 is in the "hundreds" position, it's multiplied 100, such that the number (345)₁₀ = (3*100) + (4*10) + (5*1).

Frequently, we need to use numbers in different bases. And, we convert them in to decimal system. Write a program that is going to read a number in a different base and then the program is going to convert the given number into decimal system.

A number can be converted in to decimal by multiplying the digits with their respective positional base powers and then summing up.
For example: (1202)₃ = (2x3⁰ + 0x3¹ +2x3² +1x3³) = (2+0+18+27) = (47)₁₀

Input specification
First, you will be given two numbers: the lenght of the number (n) and the base where 1 ≤ n ≤ 32 and 2 ≤ base < 10. Then, the following line will contain an n-digit number. Each digit in the following line is between 0 and (base-1). The most significant digit of the number is on the left most side.
Note: Please pay attention that the number can be upto 32 digits long. Thus you can read it digit by digit.

Output specification
Show one integer number that represents the decimal equivalent of the given number. Note that the integer result is always within the unsigned int range (between 0 and 4,294,967,295).