U139232.MDRC的密码锁

MDRC有一个密码锁，密码是长度为L的数字串，需要避开某些模式串。
给定k个模式串（只包含数字0-9），求长度为L的数字串中，不包含任何模式串作为子串的数量。答案对998244353取模。

第一行两个整数L, k。
接下来k行，每行一个模式串$s_i$。

一个整数，表示答案。

$1≤L≤10^9，1≤k≤10，1≤s_i≤10^5$