CF1862A Gift Carpet

题目描述

最近,Tema 和 Vika 庆祝了家庭日。她们的朋友 Arina 送给他们一块地毯,这块地毯可以表示为一个 $n \times m$ 的小写拉丁字母表格。 Vika 还没有见到这份礼物,但 Tema 知道 Vika 喜欢什么样的地毯。如果 Vika 能在地毯上读到她的名字,她就会喜欢这块地毯。她的阅读方式是从左到右按列阅读,每一列可以选择一个字母或不选。 具体来说,如果可以从左到右依次选择四个不同的列,使得第一列包含字母 "v",第二列包含字母 "i",第三列包含字母 "k",第四列包含字母 "a",那么 Vika 就会喜欢这块地毯。 请帮助 Tema 提前判断 Vika 是否会喜欢 Arina 的礼物。

输入格式

每个测试包含多组测试数据。输入的第一行包含一个整数 $t$($1 \le t \le 100$)——测试用例的数量。接下来是每组测试数据的描述。 每组测试数据的第一行包含两个整数 $n$、$m$($1 \le n, m \le 20$)——地毯的尺寸。 接下来的 $n$ 行,每行包含 $m$ 个小写拉丁字母,描述这块地毯。

输出格式

对于每组输入数据,如果 Vika 会喜欢这块地毯,输出 "YES";否则输出 "NO"。 你可以用任意大小写输出答案。例如,"yEs"、"yes"、"Yes" 和 "YES" 都会被判为正确答案。

说明/提示

在第一个样例中,Vika 可以从左到右读出她的名字。 在第二个样例中,Vika 无法读到字符 "v",因此她不会喜欢这块地毯。 由 ChatGPT 4.1 翻译