問題文

正整数 $N$ が与えられます。 $N$ を十進数表記した文字列を $K$ 回連結したものを $S$ とします。
$S$ の部分列として得られる数の集合の総和を $998244353$ で割った余りを求めてください。

ここで、部分列として得られる数とは、文字列から $0$ 個以上の文字を削除し、残った文字を元の順序で並べて得られる非空の文字列を十進数として解釈した数のことを指します。例えば、 404 の部分列として得られる数の集合は $\{0,4,40,44,404\}$ です。

制約

• 入力は全て整数
• $1\le N<10^{10^6}$
• $1\le K\le 10^9$

入力

$N$
$K$

出力

答えを 1 行で出力してください。

サンプル

404
1

492

10
3

160118

1
1000000000

678968756