Description

What are the last three digits of the power (a^b)?

Input Format

Two positive integers (a) and (b). (1 \leq a \leq 100), (1 \leq b \leq 10000).

Output Format

Output the last three digits of the power from the highest to the lowest digit, without any separators. If the power itself has fewer than three digits, pad it with leading zeros.

7 2011

743