X to the power of Y

Problem description

Write a program that computes X raised to the power Y (X^Y) where X and Y are both integer numbers and Y is non-negative. X is the base (mantissa) and Y is the exponent value.
To get the result we have to multiply X, Y times. For example for X=5 and Y=3, the result will be 5*5*5 = 125.

Input

There are two integers X and Y on the first line of input (0 ≤ Y, |X^Y| < 2⁶³ ).

Output

Write value of X^Y.

Example