we have a city to burn

题目简介

五一假期终于到了，dch学长拿出了珍藏多年的2077。在打游戏的时候，他遇到了一个难题，你能帮帮他么？

我们对游戏进行一些简化，有一个$ 6 \times 6$的代码矩阵，我们首先要从第一行选取代码1，再选取与代码1同列的代码2，再选取与代码2同一行的代码3,再选取与之处于同一列的代码4，...（详见样例解释）
这样就得到了一个选用的代码序列。

我们规定，选取代码的上限是$n$个，每个代码只能被选用一次。

如果有一种选取方法可以使上传所需序列成为选用的代码序列的子串，我们就认为这段上传所需序列破解成功了。

现在有一个代码矩阵，和$m$个上传所需序列，请你找出在规定的选取次数$n$内，最多可以同时满足多少个上传所需序列

输入格式

第一行，用空格分开的两个正整数$m,n$
接下来六行，每行六个大写英文字母，表示代码矩阵。
接下了m行，每行一个由大写英文字母组成的上传所需序列

输出格式

一个整数，表示最多可以同时满足多少个上传所需序列

输入样例

3 5
ABCDAB
CDABCD
ABCDAB
DCBABA
BBAACD
DDBCAA
DCA
BDC
CCC

输出样例

2

样例解释

前四个依次选择：

第一行第六列的B

第二行第六列的D

第二行第五列的C

第四行第五列的A

即可完成前两个上传所需序列

第五个选啥都不会改变结果

数据范围

$1 \leq n \leq 9$

$1 \leq m \leq 9$

$1\leq$上传所需序列长度$\leq n$

代码矩阵、上传所需序列均由大写英文字母组成