题目描述

给定正整数$A，B，C$，求$A^{B^C}$的十位数字。

约束条件

• $1 \leq A,B,C \leq 10^9$
• $A，B，C$是整数。

输入

输入以以下格式从标准输入给出：

$A$ $B$ $C$

输出

打印$A^{B^C}$的十位数字。

示例输入 1

4 3 2

示例输出 1

4

$4^{3^2}=4^9=262144$的十位数字是$4$。

示例输入 2

1 2 3

示例输出 2

1

示例输入 3

3141592 6535897 9323846

示例输出 3

2