Cho hai số tự nhiên ~A~ và ~N~. Hãy tìm chữ số tận cùng của ~A^N~

Input

Gồm hai dòng, mỗi dòng chứa một số tự nhiên mô tả số ~A~ và số ~N~. ~(0<A,N<10^9)~</p>

Output

In ra một số nguyên duy nhất là kết quả của bài toán.

Sample Test

Input

2
4

Output

6