Джак Изкормвача хочет послать заметку в милицию. Он не может написать заметку вручную, потому что боится, что милиция поймёт, кто прячется за этим артистичным именем. Он решил написать заметку, вырезая буквы из одного журнала. Ваша задача - написать программу, которая проверяет, возможно ли написать данную заметку.
Первая строка входного файла содержит числа P, H и W (P - количество страниц в журнале, H - количество строк на каждой странице, W - максимальная длина строки). Далее следует последовательность из P страниц, каждая имеющая H строк, каждая содержающая не более W символов. Далее следует строка с содержанием заметки Джака. Каждая строка содержит хотя бы один символ. Все символы представляют заглавные латинские буквы и в журнале имеют одинаковую широту и длину. Страницы журнала 1 и 2 отпечатаны на двух сторонах одного листа, 3 и 4 на сторонах другого листа и т.д. Символ на строке i и позиции в строке j находится точно за символом на строке i и позиции в строке W-j+1 на обратной стороне листа.
Программа должна записать в выходной файл строку YES, если Джак сможет написать свою заметку, используя только вырезанные буквы из журнала, или NO в противном случае.