题目描述

对于一个正整数，其所有相邻数位上的数字乘积的最大值为这个正整数的价值。

例如，$12345$ 的价值是 $4\times 5 = 20$，$51423$ 的价值是 $4 \times 2 = 8$。

江桥想知道，$[l,r]$ 内的所有正整数的价值之和是多少。特别地，个位数的价值为 $0$。

形式化题意：

设某正整数 $x$ 的数位表示为 $\overline{d_k d_{k-1}d_{k-2}...d_1}$，令 $f(x) = \max_{i = 1}^{k - 1} (d_i \times d_{i + 1})$，求 $\sum_{i = l}^r f(i)$。

由于答案可能过大，你需要输出答案对 $998244353$ 取模后的值。

输入格式

一行两个正整数 $l,r$ ，含义如上所述。

输出格式

输出一个整数，表示答案对 $998244353$ 取模后的值。

1 100

2025

样例解释

无

数据规模与约定

下发文件

下发文件分别对应子任务 $1$、$4$。

有合理的子任务依赖。

对于 $100\%$ 的数据：保证 $1 \leq l \leq r \leq 10^{18}$。