Chữ số tận cùng của một số là chữ số cuối cùng của số đó. Ví dụ: Số \(268\) có chữ số tận cùng là \(8\); số \(7\) có chữ số tận cùng là \(7\).

Yêu cầu: Cho hai số nguyên dương \(a, b\). Hãy tìm chữ số tận cùng của \(a^b\).

Input

• Chỉ có một dòng duy nhất ghi hai số nguyên dương lần lượt là \(a, b\) (hai số cách nhau một dấu cách).

Output

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

Example

3 4

1

Scoring

• Subtask \(1\) (\(80\%\) số test tương ứng \(80\%\) số điểm): \(1 \le a, b \le 15\)
• Subtask \(2\) (\(20\%\) số test tương ứng \(20\%\) số điểm): \(1 \le a, b \le 10^8\)