Description

Given an integer a and a positive integer n (−1000000≤a≤1000000, 1≤n≤10000), calculate a^n. The absolute value of the final result will not exceed 1000000.

Input Format

A single line containing two integers a and n.

Output Format

A single integer representing the result of a^n. It is guaranteed that the absolute value of the result will not exceed 1000000.

Sample

2 3

8