Cho 2 số nguyên không âm ~a~ và ~n~. Viết chương trình tìm chữ số cuối cùng của phép tính ~a^n~.

Input

• Hai số nguyên không âm ~a~ và ~n~ cách nhau 1 dấu cách

Giới hạn:

• ~1 \le a \le 10000~
• ~0 \le n \le 10000~

Output

• Chữ số cuối cùng của ~a^n~

Sample

Input #1

2 3

Output #1

8

Input #2

45 5

Output #2

5

Hint

• ~2^3 = 8~. Do đó, chữ số cuối cùng của ~2^3~ là 8
• ~45^5 =184528125~. Do đó, chữ số cuối cùng của ~45^5~ là 5
• Hãy cân nhắc sử dụng 1 giải thuật hợp lý, nếu không bạn sẽ bị tràn số và sai đáp án do ~n~ và ~a~ có thể lên tới ~10000~