题目描述

小码哥有两个数$a,b$，小码哥想知道$a^b$的个位数，你能帮帮他吗？

输入格式

输入两行两个整数，第一行输入$a$，第二行输入$b$。

输出格式

输出一行一个整数，表示你的答案。

样例输入 #1

3
10

样例输出 #1

9

说明/提示

对于20%的数据，有$1\leq a,b\leq 10$。 对于另外40%的数据，有$1\leq a,b\leq 10^9$。 对于100%的数据，有$1\leq a,b,\leq 10^{100000}$。