2289 - 小东的计算器
Time Limit : 1 秒
Memory Limit : 128 MB
话说小东是一个懒学生，他每晚做数学作业的时候都不愿意自己手算，所以他去文具店买了一个计算器。谁知道这个计算器的显示屏是坏的，所有运算结果的后四位都显示不了。恰巧老师让小东算M的N次方是多少，小东只能求助于你了。
例如：10的5次方，计算器后四位显示的是0000，10的3次方显示的是1000，2的3次方显示的是0008（计算器总是会将结果前的显示区域用0填充）
Input
每行两个数字M和N（用空格分开），0 ≤ m，n ≤ 10000，当m和n同时为0时输入结束。
Output
计算器后四位应该显示的内容
Examples
Input Format
2 3 10 5 0 0
Output Format
0008 0000