10638: 小东的计算器

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:0

Description

话说小东是一个懒学生,他每晚做数学作业的时候都不愿意自己手算,所以他去文具店买了一个计算器。谁知道这个计算器的显示屏是坏的,所有运算结果的后四位都显示不了。恰巧老师让小东算M的N次方是多少,小东只能求助于你了。

例如:10的5次方,计算器后四位显示的是0000,10的3次方显示的是1000,2的3次方显示的是0008(计算器总是会将结果前的显示区域用0填充)

Input

每行两个数字M和N(用空格分开),0    mn   10000,当mn同时为0时输入结束。

Output

计算器后四位应该显示的内容

Sample Input Copy

2 3
10 5
0 0

Sample Output Copy

0008
0000