CSL 学数学

题号：NC23997
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

CSL 是个喜欢数学的学生。有一天，他开始研究起一些奇怪的数，他把这些数叫做 B 数。B 数的定义是：这个数十进制字符串（不包括前导零）含有所有给定的 n 个字符串。但是这样的数实在是太多了，CSL 需要你的帮助：给定 l 和 r，你需要求

$\sum_{i = l} ^ r i \cdot \left[ i\, \text{是 B 数}\right] \pmod {998244353}$

其中

$\left[P\right] = \begin{cases} 1,& P \text{为真}\\ 0,& P \text{为假} \end{cases}$

第一行有三个整数 n, l, r，含义如题目描述中所述。

接下来 n 行，每行一个由数字构成的字符串 s。

在一行输出一个整数，表示 l 到 r 之间 B 数的和对 998244353 取模后的余数。

示例1

复制

2 1 100
1
2

复制

示例2

复制

2 1 1000
100
000

复制

第一个样例中的 B 数为$12$和$21$。

第二个样例中的 B 数为$1000$。