Cho hai số nguyên dương ~a~ và ~n~. Tính ~a^n~.

Input

• Gồm một dòng duy nhất ghi hai số nguyên dương ~a~ và ~n~ cách nhau bởi dấu cách.

Giới hạn:

• ~1 ≤ a ≤ 10^9; 1 ≤ n ≤ 1000~.

Output

• Kết quả của phép tính ~a^n~.

Sample

Input #1

5 7

Output #1

78125

Problem source: Chuyên Sơn La Online Judge