AT_abc419_f [ABC419F] All Included

给定 $N$ 个小写英文字母字符串 $S_1, S_2, \ldots, S_N$，以及一个整数 $L$。 请你求出长度为 $L$ 的所有小写英文字母字符串中，包含 $S_1, S_2, \ldots, S_N$ 作为子串的字符串个数，答案对 $998244353$ 取模。 什么是子串？一个字符串 $S$ 的**子串**是指通过从 $S$ 的开头删除零个或多个字符、从结尾删除零个或多个字符后得到的字符串。 例如，`ab`、`bc` 和 `bcd` 都是 `abcd` 的子串，而 `ac`、`dc` 和 `e` 不是 `abcd` 的子串。

输入从标准输入读入，格式如下： > $N$ $L$ > $S_1$ > $S_2$ > $\vdots$ > $S_N$

输出答案。

### 样例解释 1 满足条件的字符串有如 `abcz` 和 `cabc`。`acbd` 不包含 `ab` 作为子串，因此不满足条件。 ### 数据范围 - $1 \leq N \leq 8$ - $1 \leq L \leq 100$ - $N$ 和 $L$ 均为整数。 - 每个 $S_i$ 是长度在 $1$ 到 $10$ 之间的字符串，仅包含小写英文字母。 - $S_i \neq S_j\ (i \neq j)$。 由 ChatGPT 4.1 翻译