Sau khi qua cửa thứ hai, Anny gặp được cánh cửa thứ ba. Để mở cửa Anny cần có mật mã. Mật mã lần này là chữ số cuối cùng của phép toán ~a^n~ được ghi trên bản đồ kho báu.

Yêu cầu: Hãy giúp Anny tìm chữ số cuối cùng của phép toán ~a^n~.

Input

Vào từ tập tin MATMA.INP, gồm hai số nguyên dương ~a~ và ~n~ được viết cách nhau một ký tự khoảng trắng.

Output

Ghi vào tập tin MATMA.OUT, gồm một số duy nhất là mật mã tìm được.

Ví dụ

Input

2 5

Output

2

Giải thích

~2^5 = 32~, chữ số cuối cùng là ~2~.

Giới hạn

• Có 40% số test ứng với 40% số điểm có: ~1 \le a \le 9~; ~1 \le n \le 10^3~;
• Có 30% số test ứng với 30% số điểm có: ~1 \le a \le 10^6~; ~1 \le n \le 10^6~;
• Có 30% số test ứng với 30% số điểm có: ~1 \le a \le 10^9~; ~1 \le n \le 10^{18}~.