配点 : $200$ 点

問題文

非負整数 $X$ に対し、 $i=0,1,\dots,K-1$ の順に次の操作を行ったとき、操作を全て終えた時点での $X$ を求めてください。

• $X$ の $10^i$ の位以下を四捨五入する。- 厳密には、 $X$ を「 $|Y-X|$ が最小となる $10^{i+1}$ の倍数のうち最大のもの」である $Y$ に置き換える。
  • 具体例を挙げる。- $273$ の $10^1$ の位以下を四捨五入すれば $300$ となる。
  • $999$ の $10^2$ の位以下を四捨五入すれば $1000$ となる。
  • $100$ の $10^9$ の位以下を四捨五入すれば $0$ となる。
  • $1015$ の $10^0$ の位以下を四捨五入すれば $1020$ となる。
• 厳密には、 $X$ を「 $|Y-X|$ が最小となる $10^{i+1}$ の倍数のうち最大のもの」である $Y$ に置き換える。
• 具体例を挙げる。
• $273$ の $10^1$ の位以下を四捨五入すれば $300$ となる。
• $999$ の $10^2$ の位以下を四捨五入すれば $1000$ となる。
• $100$ の $10^9$ の位以下を四捨五入すれば $0$ となる。
• $1015$ の $10^0$ の位以下を四捨五入すれば $1020$ となる。

制約

• $X,K$ は整数
• $0 \le X < 10^{15}$
• $1 \le K \le 15$

入力

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

$X$ $K$

出力

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

2048 2

2100

操作の過程で、 $X$ は $2048 \rightarrow 2050 \rightarrow 2100$ と変化します。

1 15

0

999 3

1000

314159265358979 12

314000000000000

$X$ は $32$bit 整数型に収まらない可能性があります。