Bài 1: Chữ số tận cùng (5.0 điểm)

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

Input

Đọc từ tệp TANCUNG.INP chỉ có 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.

Output

Ghi ra tệp TANCUNG.OUT một số nguyên duy nhất là chữ số tận cùng tìm được.

Input

%
2 10

Output

%
4

Input

%
12 3

Output

%
8

Notes

s
Trong ví dụ 1: \(2 \times 2 \times 2 \times 2 \times 2 \times 2 \times 2 \times 2 \times 2 \times 2 = 1024\) nên chữ số tận cùng là \(4\).

Trong ví dụ 2: \(12 \times 12 \times 12 = 1728\) nên chữ số tận cùng là \(8\).

Scoring

• Có 60% số điểm tương ứng với \(1 \le A, N \le 9\).
• Có 20% số điểm tương ứng với \(1 \le A, N \le 15\).
• Có 20% số điểm tương ứng với \(1 \le A, N \le 10^8\).