Balls and boxes

Find the number of ways to put $n$ different balls into $k$ boxes. Each box can contain any number of balls, including zero.

Input

Two positive integers $n$ and $k$.

Output

Print the number of ways to put $n$ different balls into $k$ boxes. It is guaranteed that this number does not exceed $10^{18}$.

Examples