You are given two numbers $X$ and $N$. Your task is to find the last digit of the following equation: 
$X^{((N!)\div mod\ 10)}$

Input format

The first line contains two integers $X$ and $N$.

Output format

Print the last digit of the given equation.

Constraints

$1 \leq X \leq 10^9\\ 0 \leq N \leq 10^{18}$