#abc200b. [abc200_b]200th ABC-200

[abc200_b]200th ABC-200

Problem Statement

You are given an integer NN.
Do the following operation KK times on it and print the resulting integer.

  • If NN is a multiple of 200200, divide it by 200200.
  • Otherwise, see NN as a string and append 200200 to the end of it.
    • For example, 77 would become 72007200 and 12341234 would become 12342001234200.

Constraints

  • All values in input are integers.
  • 1leNle1051 \\le N \\le 10^5
  • 1leKle201 \\le K \\le 20

Input

Input is given from Standard Input in the following format:

NN KK

Output

Print the answer as an integer.


Sample Input 1

2021 4

Sample Output 1

50531

Applying the operation on N=2021N=2021 results in NN becoming $2021 \\rightarrow 2021200 \\rightarrow 10106 \\rightarrow 10106200 \\rightarrow 50531$.


Sample Input 2

40000 2

Sample Output 2

1

Sample Input 3

8691 20

Sample Output 3

84875488281

The answer may not fit into the signed 3232-bit integer type.