有人会做吗
小Z莫名进入了一个遗迹。遗迹地面是一个 3 行 N列的矩阵,其中有些同行内连续的格子有相同的符文。小Z一开始在最左端(即第 1 列)确定位置上。小Z的一轮移动包括两步,第一步是向右移动 1 格,第二步是向上或向下移动 11 格或不动。据说符文被施了魔法,每次小Z移动完一轮后所有符文会分步向左移动 2 格,即先向左移动一格,再向左移动一格。小Z想知道,他能不能不碰到符文走出去(即走到第 N 列)。
第 11 行,一个整数 T 代表数据总数。 接下来每组测试数据第一行两个正整数NN 和 K。K 表示一共有 K 个符文,对于每一个符文,它是连续的,且用同一种大写字母表示。 接下来 3 行每行 N 个字符,‘s’代表小Z的初始位置,‘..’表示没有符文,否则即为大写字母代表符文(同一大写字母代表同一符文)。
共 TT 行,对于每组数据,若小Z能不碰到符文走出去,输出"YES",否则输出"NO"。
输入
2
4 2
s.AA
..BB
....
7 2
s....AA
.....BB
.......
输出
NO
YES
Subtask1(30pts):2≤N≤102≤N≤10。
Subtask2(30pts)Subtask2(30pts):1≤K≤101≤K≤10。
Subtask3(40pts)Subtask3(40pts):无特殊限制。 对于全部数据:
2≤N≤100,1≤K≤26,1≤T≤102≤N≤100,1≤K≤26,1≤T≤10。