Description

What are the last three digits of $a^b$?

Input Format

Two positive integers $a$ and $b$ ($1≤a≤100$, $1≤b≤10000$).

Output Format

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

Sample

7 2011

743