Given two positive integer numbers, base B and power P, write a program to find the value of B to the power of P.

Note: Don't use Math.pow function, use loops.

Example 1

Input

3 2

Output

9

Explanation

3 to the power of 2 =
3 * 3 =
9

Example 2

Input

2 4

Output

16

Explanation

2 to the power of 4 =
2 * 2 * 2 * 2 =
16

Example 3

Input

5 6

Output

15625

Explanation

5 to the power of 6 =
5 * 5 * 5 * 5 * 5 * 5 =
15625