暂无测试数据。

有一个不优秀数字串集合 $S$，假如一个数 $x$ 的十进制表示中，$S$ 里的所有元素都不是他的子串，那么这个数 $x$ 就是优秀的。

现在给出一个 $n$，询问 $[1,n]$ 区间内的优秀的数的个数。由于答案可能很大，只需要输出答案对 $10^9+7$ 取模后的结果即可。

输入格式

第一行一个整数 $n$。

第二行一个整数 $m$，表示 $S$ 集合的大小。

下面 $m$ 行每行一个数字串，表示 $S$ 中的元素。

输出格式

输出一个整数表示答案。

数据范围

对于前 $20\%$ 的数据，有 $n\leq 10^6,m=1$。

对于另外 $20\%$ 的数据，保证 $m=1$。

对于 $100\%$ 的数据，有 $1\leq n\leq 10^{2000},m\leq 2000,\forall i\in[1,m],l_i\leq 2000$，其中 $l_i$ 为第 $i$ 个数字串的长度。

76543
4
023
102
336
360

75663