Cho hai số nguyên dương ~a,b~. Hãy tìm chữ số tận cùng của ~a^b~.

Input

Một dòng chứa ~a~ và ~b~.

Output

In ra chữ số tận cùng của ~a^b~.

Subtask

• 100% số điểm: không có ràng buộc bổ sung ngoài các giới hạn đã nêu ở phần Input.

Ví dụ 1

3 4

1

Ví dụ 2

7 1

7