Недавно Тёма и Вика праздновали день семьи. Их подруга Арина подарила им ковёр, который может быть представлен в виде таблицы \(n \cdot m\) из строчных латинских букв.
Вика ещё не видела подарок, но Тёма знает, какие ковры она любит. Вике понравится ковёр, если она сможет прочитать на нём своё имя слева направо.
Формально, ковёр понравится девушке, если можно выбрать четыре различных столбца в порядке слева направо так, что первый содержит «v», второй — «i», третий — «k» и четвёртый — «a».
Помогите Тёме заранее понять, понравится ли Вике подарок Арины.
Выходные данные
Для каждого набора входных данных выведите «YES», если ковёр понравится Вике, в противном случае выведите «NO».
Вы можете выводить каждую букву в любом регистре (строчную или заглавную). Например, строки «yEs», «yes», «Yes» и «YES» будут приняты как положительный ответ.
Примечание
В первом примере Вика может прочитать своё имя слева направо.
Во втором примере Вика не сможет прочитать символ «v», поэтому ковёр ей не понравится.
Примеры
| № | Входные данные | Выходные данные |
|
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
|
YES
NO
YES
NO
YES
|