Viết chương trình nhập vào 2 số nguyên \(a, b\), tính chữ số tận cùng của \(a^b\).

\(0 \leq a, b\)

Input

• Một dòng chứa hai số nguyên \(a, b\).

Output

• Số tận cùng của \(a^b\)

Scoring

• Subtask \(1\) (\(66\%\) số điểm):* \(a, b \leq 10^9\)
• Subtask \(2\) (\(33\%\) số điểm):* \(a \leq 10^{100000}, b \leq 10^{18}\)

Example

2 4

6