問題文

$N^N$の下$M$桁の数字を答えてください。

制約

• $1 \leq N \leq 100$
• $1 \leq M \leq 10$

入力

入力はすべて整数である。

N M

出力

$N^N$の下$M$桁の数字を出力してください。

サンプル

5 3

125

$5^5=3125$ です。その下3桁は「125」なので、125を出力します。

2 2

4

数字が$M$桁も存在しない場合があります。