問題文

十進表記における AA 以上 BB 以下の整数について、以下のいずれかの条件を満たすような数は何個でしょうか。

  • 2277 がいずれかの桁に含まれている。
  • 各桁の数字の総和が 7272 である。

ただし、答えはとても大きくなる可能性があるので、答えを 998244353998244353 で割ったあまりを求めてください。

制約

  • 1AB10100001 \leq A \leq B \leq 10^{10000}
  • 入力はすべて整数である。

入力

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

AABB

出力

問題の答えを 998244353998244353 で割ったあまりを一行に出力せよ。

入出力例

入力例1
1 100
出力例1
2

11 以上 100100 以下の整数について、いずれかの条件を満たすような数は 27,7227, 72 です。

入力例2
99999999 99999999
出力例2
1

9999999999999999 は、各桁の数字の総和が 7272 であるため条件を満たします。

入力例3
1 12345678987654321
出力例3
402832774

998244353998244353 で割ったあまりを出力してください。

提出


Go (1.21)