問題文

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

• $2$ と $7$ がいずれかの桁に含まれている。
• 各桁の数字の総和が $72$ である。

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

制約

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

入力

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

出力

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

入出力例

1 100

2

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

99999999 99999999

1

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

1 12345678987654321

402832774

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