Codeforces Round 894 (Div. 3) |
---|
Закончено |
Недавно Тёма и Вика праздновали день семьи. Их подруга Арина подарила им ковёр, который может быть представлен в виде таблицы $$$n \cdot m$$$ из строчных латинских букв.
Вика ещё не видела подарок, но Тёма знает, какие ковры она любит. Вике понравится ковёр, если она сможет прочитать на нём своё имя слева направо.
Формально, ковёр понравится девушке, если можно выбрать четыре различных столбца в порядке слева направо так, что первый содержит «v», второй — «i», третий — «k» и четвёртый — «a».
Помогите Тёме заранее понять, понравится ли Вике подарок Арины.
Каждый тест состоит из нескольких наборов входных данных. В первой строке входных содержится одно целое число $$$t$$$ ($$$1 \le t \le 100$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
В первой строке каждого набора входных данных содержатся два целых числа $$$n$$$, $$$m$$$ ($$$1 \le n, m \le 20$$$) — размеры ковра.
В следующих $$$n$$$ строках содержится по $$$m$$$ строчных латинских букв в каждой, описывающих подаренный ковёр.
Для каждого набора входных данных выведите «YES», если ковёр понравится Вике, в противном случае выведите «NO».
Вы можете выводить каждую букву в любом регистре (строчную или заглавную). Например, строки «yEs», «yes», «Yes» и «YES» будут приняты как положительный ответ.
51 4vika3 3badcarpet4 4vvvviiiikkkkaaaa4 4vkakiiaiavvkviaa4 7vbickdavbickdavbickdavbickda
YES NO YES NO YES
В первом примере Вика может прочитать своё имя слева направо.
Во втором примере Вика не сможет прочитать символ «v», поэтому ковёр ей не понравится.
Название |
---|