問題文

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

制約

  • 1N1001 \leq N \leq 100
  • 1M101 \leq M \leq 10

入力

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

N M

出力

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

サンプル

入力1
5 3
出力1
125

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

入力2
2 2
出力2
4

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


提出


Go (1.21)