Description

kk发现了一款名为“200”的游戏

今天他收到了一个数字$N$， 接下来他将进行$K$次操作：
·若当前$N$是$200$的倍数，则将$N$除以$200$;
·否则，将数字$N$和$200$进行连接(连接的意思是直接将$200$接到$N$的后面);

例如：$N = 17210$，则$N$和$200$连接后的结果为$17210200$；

Format

Input

输入包含两个正整数$N(1 \leq N \leq 10^5)，K(1 \leq K \leq 20)$, 表示kk初始的数字$N$, 和 操作的次数$K$;

Output

输出所有操作完成后的结果。

Samples

2021 4

50531

40000 2

1

Hint