Секретне повідомлення#1737
Хтось хоче надіслати секретне повідомлення, але не бажає писати його власноруч, щоб залишитися анонімним. Натомість повідомлення буде створене шляхом вирізання літер із журналу. Ваше завдання — визначити, чи можливо скласти задане повідомлення, використовуючи доступні літери з журналу.
У першому рядку вхідних даних містяться цілі числа , та , де — кількість сторінок у журналі, — кількість рядків на сторінці, а — максимальна довжина кожного рядка. Далі йдуть сторінок, кожна з яких складається з рядків, причому кожен рядок містить до символів. Після цих сторінок наведено рядок з цільовим повідомленням. Кожен рядок містить принаймні один символ. Усі символи — великі латинські літери, а в журналі вони мають однакову ширину та висоту. Сторінки і надруковані на протилежних сторонах одного аркуша, сторінки і — на іншому аркуші і так далі. Символ у рядку та позиції знаходиться безпосередньо за символом у рядку та позиції W - j + 1 на зворотному боці аркуша.
Виведіть YES, якщо повідомлення можна скласти, використовуючи лише літери, вирізані з журналу, або NO, якщо це неможливо.
Приклад 1