题目描述

求a^b的最后三位，即求b个a相乘以后的结果，取最后三位进行输出

输入格式

一行，两个正整数$a$ $b$。

输出格式

一行，为a^b的最后三位。

样例

样例输入1

5 4

样例输出1

625

样例输入2

21 6

样例输出2

121

样例输入3

6789 10000

样例输出3

1

数据范围与提示

$1 \leq a, b \leq 2^{31}$