Mật mã

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

Dữ liệu vào 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.

Ràng buộc:

• 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}\).

Output

In ra một số duy nhất là mật mã tìm được.

Example

Input:

2 5

Output:

2

Note

\(2^5 = 32\) có chữ số cuối cùng là \(2\).