说明

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

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

输入格式

每行两个数字M和N（用空格分开），0  ≤  m，n  ≤ 10000，当m和n同时为0时输入结束。

输出格式

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

2 3
10 5
0 0

0008
0000

来源