eolymp
bolt
Try our new interface for solving problems
Problems

Джак Изкормвача

Джак Изкормвача

Джак Изкормвача хочет послать заметку в милицию. Он не может написать заметку вручную, потому что боится, что милиция поймёт, кто прячется за этим артистичным именем. Он решил написать заметку, вырезая буквы из одного журнала. Ваша задача - написать программу, которая проверяет, возможно ли написать данную заметку. \InputFile Первая строка входного файла содержит числа \textbf{P}, \textbf{H} и \textbf{W} (\textbf{P} - количество страниц в журнале, \textbf{H} - количество строк на каждой странице, \textbf{W} - максимальная длина строки). Далее следует последовательность из \textbf{P} страниц, каждая имеющая \textbf{H} строк, каждая содержающая не более \textbf{W} символов. Далее следует строка с содержанием заметки Джака. Каждая строка содержит хотя бы один символ. Все символы представляют заглавные латинские буквы и в журнале имеют одинаковую широту и длину. Страницы журнала \textbf{1} и \textbf{2} отпечатаны на двух сторонах одного листа, \textbf{3} и \textbf{4} на сторонах другого листа и т.д. Символ на строке \textbf{i} и позиции в строке \textbf{j} находится точно за символом на строке \textbf{i} и позиции в строке \textbf{W-j+1} на обратной стороне листа. \OutputFile Программа должна записать в выходной файл строку \textbf{YES}, если Джак сможет написать свою заметку, используя только вырезанные буквы из журнала, или \textbf{NO} в противном случае.
Time limit 1 second
Memory limit 64 MiB
Input example #1
2 3 3
THE
RI
EPP
AC
RRR
Z
THERIPPER
Output example #1
YES