← 返回题目列表

Codeforces · 1862/A

A. 礼品地毯

中文机器翻译题面 查看原题

最近,特马和维卡庆祝了家庭日。他们的朋友 Arina 给了他们一块地毯,它可以表示为 $$$n \cdot m$$$ 小写拉丁字母表。

Vika 还没有看到礼物,但 Tema 知道她喜欢什么样的地毯。如果维卡能在地毯上读到她的名字,她会喜欢的。她从左到右逐列阅读,并从当前列中选择一个或零个字母。

正式来说,如果可以从左到右选择四个不同的列,使得第一列包含“v”,第二列包含“i”,第三列包含“k”,第四列包含“a”,那么女孩会喜欢地毯。

帮助 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”将被接受为肯定答案。

示例

输入 #1

5
1 4
vika
3 3
bad
car
pet
4 4
vvvv
iiii
kkkk
aaaa
4 4
vkak
iiai
avvk
viaa
4 7
vbickda
vbickda
vbickda
vbickda

输出 #1

YES
NO
YES
NO
YES

注意

在第一个示例中,Vika 可以从左到右读出她的名字。

在第二个示例中,Vika 无法读取字符“v”,因此她不喜欢地毯。