Viết chương trình tính số cuối cùng của ~a^b~ với hai số nguyên ~a, b~ cho trước.

Input

Dòng duy nhất gồm hai số ~a, b~ thỏa ~0 \le a \le 20; 0 \le b \le 2147483000~, ~a~ và ~b~ không đồng thời bằng ~0~.

Output

In ra số cần tìm.

Samples

Sample Input 1

3 10

Sample Output 1

9