Cho một số nguyên ~a~ và ~N~. Hãy in ra chữ số tận cùng của của ~a^{N}~.

Input

• Là số nguyên ~a(1 \leq n \leq 200)~ và ~n (1 \leq n \leq 10^{6} )~.

Output

• Là chữ số tận cùng của ~a^N~.

Sample Input 1

4 2

Sample Output 1

6

Sample Input 2

3 3

Sample Output 2

7

Sample Input 3

10 10

Sample Output 3

0