Cho hai số nguyên dương ~a~ và ~n~ ~(a \le 10^6; N \le 10^6)~. Tìm chữ số tận cùng của ~a^n~

Input:

• Hai số ~a~ và ~n~

Output:

• Số nguyên duy nhất thỏa mãn yêu cầu của đề bài

Sample:

Input:

5 3

Output:

5