AT_abc449_g [ABC449G] Many Repunit Sum 2

Description

正整数 $ N, M $ が与えられます。 正整数 $ d $ に対し、 $ d $ 桁の repunit を整数 $ \displaystyle\sum_{i = 0}^{d - 1} 10^i $ として定義します。 相異なるとは限らない $ 1 $ 桁以上 $ M $ 桁以下の repunit $ N $ 個の和として表すことのできる整数の個数を $ 998244353 $ で割った余りを求めてください。

Input Format

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

Output Format

答えを出力せよ。

Explanation/Hint

### Sample Explanation 1 $ 1 $ 桁以上 $ 3 $ 桁以下の repunit は $ 1, 11, 111 $ の $ 3 $ つです。これら $ 2 $ つの和として表すことのできる整数は $ 2, 12, 22, 112, 122, 222 $ の $ 6 $ つです。 ### Constraints - $ 1 \leq N \leq 10^5 $ - $ 1 \leq M \leq 10^9 $ - 入力される値はすべて整数