Cho ~2~ số nguyên ~A~ và ~B~. Hãy tính ~A^B~.

Input

Gồm ~1~ dòng chứa ~2~ số nguyên ~A~ và ~B~ ~(1 \le A, B \le 10^6)~, cách bởi ~1~ dấu cách.

Output

Ghi ra ~3~ chữ số cuối của kết quả của phép tính ~A^B~.

Sample Input

2 16

Sample Output

536

Note

Gợi ý: Vì ~2^{16} = 65536~ nên 3 chữ số cuối cần in ra là 536.