Cho hai số nguyên dương a,b Nhiệm vụ của bạn là tìm ba chữ số tận cùng của a^b.

Input

Hai dòng chứa hai số tự nhiên ~a, b~ mỗi số có không quá 1000 chữ số

Output

Một số có ba đúng chữ số nếu không đủ ba chữ số phải thêm những chữ số 0 vào đầu

Example 1

Input

2
10

Output

024

Giải thích: ~2^{10} = 1024 -> 024~

Example 2

Input

 1
 1000000000000000000000000000000000000000000000

Output

001