Lớp 10 Tin Hữu Phúc là một học sinh rất đam mê học toán và tin học. Một hôm trong giờ thực hành thầy Sơn đố bạn ấy lập trình giải bài toán tìm chữ số tận cùng của số ~a^n~ . Nếu bạn nào làm đúng và nhanh nhất sẽ được thầy thưởng một phần quà đặc biệt. Bạn nào cũng tích cực suy nghĩ làm nhanh để được nhận quà. Các em hãy cùng suy nghĩ giải quyết bài toán trên với Phúc nhé.

Chữ số tận cùng của một số là chữ số cuối cùng của số đó.

Ví dụ:

• số ~678~ có chữ số tận cùng là ~8~;
• số ~7~ có chữ số tận cùng là ~7~;
• số ~120~ có chữ số tận cùng là ~0~.

Yêu Cầu:

Cho trước ~2~ số nguyên dương ~a~ và ~n~. Hãy tìm chữ số tận cùng của ~a^n~

Dữ liệu vào:

Đọc từ file CSTC.INP. Gồm một dòng duy nhất chứa ~2~ số nguyên dương ~a~, ~n~. Các số viết cách nhau một dấu cách.

Dữ liệu ra:

Ghi ra file CSTC.OUT. Gồm một dòng duy nhất chứa chữ số tận cùng tìm được.

Ví dụ:

Input

2 6

Output

4

Ràng buộc

• Subtask 1 (~60\%~): ~1 < a, n < 9~.

• Subtask 2 (~20\%~): ~1 < a, n < 15~.

• Subtask 3 (~20\%~): ~1 < a, n < 10^8~.