#abc200b. [abc200_b]200th ABC-200

[abc200_b]200th ABC-200

問題文

整数 NN が与えられます。
以下の操作を KK 回行った後の整数 NN を出力してください。

  • 整数 NN200200 の倍数であれば、NN200200 で割る。
  • そうでなければ、整数 NN を、NN の後ろに文字列として 200200 を付け加えた整数に置き換える。
    • 例えば、77 を置き換えると 72007200 に、12341234 を置き換えると 12342001234200 になります。

制約

  • 入力は全て整数
  • 1leNle1051 \\le N \\le 10^5
  • 1leKle201 \\le K \\le 20

入力

入力は以下の形式で標準入力から与えられる。

NN KK

出力

答えを整数として出力せよ。


入力例 1

2021 4

出力例 1

50531

N=2021N=202144 回操作を行うと、NN の値は操作を行うごとに $2021 \\rightarrow 2021200 \\rightarrow 10106 \\rightarrow 10106200 \\rightarrow 50531$ となります。


入力例 2

40000 2

出力例 2

1

入力例 3

8691 20

出力例 3

84875488281

答えは 3232 bit 符号付き整数型に収まらない可能性があります。