Chữ số tận cùng của một số là chữ số cuối cùng của số đó. Ví dụ: số 123 có chữ số tận cùng là 3; số 5 có chữ số tận cùng là 5.

Yêu cầu: Cho hai số nguyên dương ~A~,~N~, hãy tìm chữ số tận cùng của ~A^N~.

Dữ liệu vào:

• Một dòng duy nhất ghi hai số nguyên dương lần lượt là ~A~ và ~N~. Các số viết cách nhau một dấu cách.

Kết quả:

• Gồm một số nguyên duy nhất là chữ số tận cùng tìm được.

Ví dụ:

Input1

2 10

Output1

4

• Giải thích: 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2=1024

Input2

12 3

Output2

8

• Giải thích: 12 x 12 x 12=1728

Ràng buộc:

• Có 60% số điểm tương ứng với: ~1≤A,N≤9~;
• Có 20% số điểm tương ứng với: ~1≤A,N≤15~;
• Có 20% số điểm tương ứng với: ~1≤A,N≤10^8~.