### 问题描述 小椒非常迷信于一些有特殊含义的数字序列，他认为这种子序列是幸运的。 比如 $666,888,520$ 等。 当然，小椒并不需要这些数字序列的单独出现，只需要幸运数字序列作为数字序列的子串出现即可。 比如 $12345$ 的子串有 $123,234,34$ 等。 现在小椒想知道对于所有 $n$ 位数字序列中，含有这些幸运数字的数字个数。 然而，小椒对于计数问题非常头疼，所以把这个问题交给了你来解决。 为了得到这个问题的参与感，小椒想让你求出不含有这些幸运数字的不同的 $n$ 位数字序列的个数。 因为答案较大，所以答案对 $6666$ 取模。 ### 输入格式 第一行输入两个整数 $m,n$。 $m$ 代表字符串的个数，$n$ 为问题描述中的。$(1\leq n \leq 10^{9},1\leq m \leq 5)$。 第 $2$ 到 $m+1$ 行，每行输入一个位数不超过 $20$ 的数字序列作为幸运数字序列。 ### 输出格式 在一行内，输出一个整数表示答案。 ### 样例输入 ```text 5 5 11111 22222 33333 44444 00000 ``` ### 样例输出 ```text 5 ```