Description
身为特工的小星,秘密的潜入到了敌人内部,但是却犯了难题,在小星的面前有一个大门需要身份验证,只有小星回答出正确的口令,才能进入到核心区域,获取敌人的机密。
口令验证流程如下
1、小星说出口令
2、根据大门的随机密钥进行验证
3、小星说出的口令和大门给出的密钥进行匹配
匹配规则如下
1、根据口令的长度 len,从左到右选择大门密钥的 len 个不同的列,进行匹配
2、从第一列开始,寻找口令中的第一个指令,找到后,继续按照口令的顺序,在从剩余的列中寻找,如果全部包含,就会验证成功
Input
第一行输入 T 表示测试数据的数量
每组数据都包含如下内容
每组数据的第一行包含两个整数 n,m,表示大门密钥的大小
接下来输入一行表示,小星说出的口令
接下来输入 n 行 m 列的矩阵,表示大门密钥
Output
输出 T 行,如果验证成功则输出 YES 否则 输出 NO
Sample Input 1
3
1 6
xingyi
xingyi
4 1
xingyi
a
b
c
d
4 8
xingyi
xbicngyi
xbicngyi
xbicngyi
xbicngyi
Sample Output 1
求解
YES
NO
YES
Hint
数据范围
对于 100%:1≤T≤100, 1<n,m≤20,1≤len≤m