Balls and boxes

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