Problem Description

求 $A^B$ 的最后三位数表示的整数。

说明：$A^B$ 的含义是“ $A$ 的 $B$ 次方”

Input

输入数据包含多个测试实例，每个实例占一行，由两个正整数 $A$ 和 $B$ 组成 $(1 \leq A,B \leq 10000)$，如果$A=0, B=0$，则表示输入数据的结束，不做处理。

Output

对于每个测试实例，请输出 $A^B$ 的最后三位表示的整数，每个输出占一行。

Samples

2 3
12 6
6789 10000
0 0

8
984
1