Задача №111655. Жульничество! (Е)
По результатам отборочных туров Саша и Егор прошли в финал. Отдыхая в гостинице, Егор случайно нашел на сайте олимпиады одну из задач предстоящего финала:
«Вам дана таблица размера N × M. Ваша задача — определить, встречается ли заданное слово в таблице. Считается, что в таблице встречается слово, если мы можем найти последовательно все его буквы, начав с какой-то клетки таблицы, и переходя от одной клетки таблицы к соседней по вертикали или горизонтали, при этом нельзя посещать одну клетку несколько раз.»
Егор и Саша знают, что если они попытаются решить эту задачу перед туром, их заметит Страшное Око Истребления и они будут тотчас же дисквалифицированы. Но зато Вам ничего не грозит, поэтому, ребята просят Вас помочь им, хотя и понимают, что это немного нечестно.
В первой строке содержатся два натуральных числа N и M — размеры таблицы. В следующих N строках содержатся по M символов — сама таблица. Далее идет строка с единственным натуральным числом L — длиной искомого слова. В последней строке записано заданное слово. Все символы в таблице и в слове являются строчными (маленькими) латинскими буквами. Все числа не превосходят 10.
В единственной строке выведите "YES" (без кавычек), если заданное слово встречается в таблице, и "NO" (без кавычек) в противном случае.
В этой задаче всего 10 тестов, каждый оценивается в 10 баллов независимо от других.
4 5 aaaaa aaaaa aaaaa aaaaa 5 lordf
NO
3 3 ale zsx ccs 5 alexs
YES