题目背景

在解决了须弥教令院的一堆事情之后，纳西妲打算和你玩个数学游戏.

纳西妲会给你两个数$a,b$,让你求$a^b$的最后一位.

由于纳西妲是草神,所以每一次她只用1s就可以算出$a^b$的最后一位.所以你打算用计算机来打败她.

题目描述

给定两个数$a,b$,求$a^b$的最后一位.

格式

输入

两个整数$a,b$,以空格分隔.

输出

$a^b$的最后一位.

样例

8 2

4

样例1解释

$8^2=64,最后一位为4$.

17 19

3

样例2解释

$17^{19}=239072435685151324847153,最后一位为3$.

见页面底部的番外

见页面底部的番外

数据范围

番外

旅行者(坏笑):纳西妲,你现在能不能算算$1314^{520}$的最后一位呢?

纳西妲:最后一位是$6$。不对，你笑什么啊。啊？你敢跟我开这样的玩笑(脸红)，看我怎么收拾你！