Description

Given an integer a and a positive integer n (-1,000,000 ≤ a ≤ 1,000,000, 1 ≤ n ≤ 10,000), compute the power a^n. The absolute value of the final result is guaranteed not to exceed 1,000,000.

Input Format

A single line containing two integers a and n, where -1,000,000 ≤ a ≤ 1,000,000 and 1 ≤ n ≤ 10,000.

Output Format

A single integer representing the result of a^n. The absolute value of the result is guaranteed not to exceed 1,000,000.

2 3

8