Description

求幂a的b次方最后3位数字，如果幂本身不足3位，前面补0。

Format

Input

一行，两个整数a和b(1<=a<=100,1<=b<=10000)。

Output

一行，从高位到低位输出幂的末三位数字，不足三位前补0。

Samples

7 2011

743

3 100

001

Limitation

1s, 1024KiB for each test case.