Cho hai số nguyên dương \(A\) và \(B\). Tìm chữ số tận cùng của \(A^B\).

Input

• Dòng thứ nhất chứa số nguyên dương \(A\).
• Dòng thứ hai chứa số nguyên dương \(B\).

Output

• In ra chữ số tận cùng của \(A^B\).

Scoring

• Subtask \(1\) (\(30\%\) số điểm): \(A, B \leq 10\);
• Subtask \(2\) (\(30\%\) số điểm): \(A, B \leq 10^6\);
• Subtask \(3\) (\(20\%\) số điểm): \(A, B \leq 10^9\);
• Subtask \(4\) (\(10\%\) số điểm): \(A, B \leq 10^{18}\);
• Subtask \(5\) (\(10\%\) số điểm): \(A, B \leq 10^{100000}\);

Example

2
4 

6