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