该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

弗拉德玩迅捷猎人时，金币不足以购买所需装备，因此他决定前往地下城刷怪以赚取更多金币。

题目描述

弗拉德一开始在地下城的第一层，他的伤害是x值。

随着他的深入，每下一层，他的伤害都会改变，变成前一层伤害的平方。

当弗拉德已经刷到了第m层，他觉得累了，准备离开地下城。

他离开地下城后，他会根据以下规则获得最终的金币：

最终的金币数量 = 最深层数（m） * 最深层时伤害的个位数

输入格式

第一行输入伤害 x 和 杀入的层数 m

$1 \le x \le 10^9$

$1 \le m \le 10^9$

输出格式

输出弗拉德能得到的金币数

样例 #1

样例输入 #1

2 5

样例输出 #1

30

样例 #2

样例输入 #2

3 5

样例输出 #2

5

提示

第一个样例： 在最后一层，弗拉德的伤害是 65536。

他刷怪的层数为 5。

因此，他能得到的金币数为6 * 5 = 30（6 是最后伤害的个位数）。

第二个样例： 在最后一层，弗拉德的伤害是 43046721。

他刷怪的层数为5。

因此，他能得到的金币数为1 * 5 = 5（1 是最后伤害的个位数）