Luỹ thừa a^b (đọc là a mũ b) = a x a x a x...x a (b thừa số a) Cho hai số tự nhiên a, b có không quá 4 chữ số. Yêu cầu: Tìm chữ số tận cùng của a^b.

Input: c

• Ghi hai số nguyên dương a, b.

Output:

• Ghi chữ số tận cùng của a^b

Ví dụ

Input

2
4

Output

6

Giải thích

a = 2, b = 4, 2^4 = 2x2x2x2 = 16, vì in ra chữ số tận cùng nên kết quả là 6