問題文

1, 2, \ldots, N それぞれに対して、次の操作を K 回行った後の整数を求めてください。

• 十進法で表したときの各位の数字の和を、自身から引く。

たとえば 108 に対して 3 回の操作を行うと、108 \rightarrow 99 \rightarrow 81 \rightarrow 72 と変化します。

制約

• 入力はすべて整数である
• 1 \leq N \leq 300000
• 1 \leq K \leq 10^9

入力例 1

10 1

出力例 1

0
0
0
0
0
0
0
0
0
9