Exact a to the power b

No attempts yetTime limit1sMemory limit256 MB

Problem

You are given a real number aa and an integer bb. Write a program that computes aba^b exactly, with no rounding error.

The fractional part of aa has finitely many digits, so aba^b is also a finite decimal. Double precision floating point does not hold enough digits for it, so compute with integer arithmetic.

Input

The first line contains aa and bb, separated by a space. (0<a<1000 < a < 100, 1b1001 \le b \le 100)

aa always contains a decimal point and has at most 9 digits after it. The last digit after the decimal point is not 0.

Output

Print the exact value of aba^b on the first line.

If aa has kk digits after the decimal point, the answer has exactly k×bk \times b digits after the decimal point. Do not round, do not drop digits, and do not append extra zeros. When the integer part is 0, the line starts with 0..