eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

Джак Ізкормвача бажає відіслати повідомлення у міліцію. Але він не може написати повідомлення вручну, тому що побоюється, що міліція зрозуміє, хто ховається за цим артистичним іменем. Він вирішив написати повідомлення, вирізуючи літери з одного журналу. Ваше завдання - написати програму, яка перевіряє, чи можливо написати дане повідомлення. \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} у протилежному випадку.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
2 3 3
THE
RI
EPP
AC
RRR
Z
THERIPPER
Вихідні дані #1
YES