Cho số nguyên không âm ~A~.

Ta thực hiện phép biến đổi lặp lại như sau: Ở mỗi bước, lấy số hiện tại nhân với chữ số tận cùng của nó.

Yêu cầu

Cho số nguyên ~N~, hãy thực hiện phép biến đổi trên ~N~ lần và in ra chữ số tận cùng của số thu được.

Input

Gồm một dòng chứa hai số nguyên ~A~ và ~N~.

Output

In ra chữ số tận cùng sau ~N~ lần biến đổi.

Ràng buộc

• ~0 \le A \le 10^{18}~
• ~0 \le N \le 10^{18}~

Subtasks

• Subtask 1 (40%): ~A, N \le 10~
• Subtask 2 (40%): ~N \le 10^6~
• Subtask 3 (20%): Không có ràng buộc bổ sung.

Ví dụ

Input

7 3

Output

1

Giải thích

• Bước 1: ~7 \times 7 = 49~
• Bước 2: ~49 \times 9 = 441~
• Bước 3: ~441 \times 1 = 441~

Chữ số tận cùng là ~1~.