Описание
Отправленные решения

297. Исчезнувшая

Не решаласьСредняя

В современном мире нас окружают тысячи камер. Каждую секунду делаются сотни тысяч фотографий. На фотографии попадают миллионы объектов и людей. Конечно человек уже не может справиться с обработкой всех данных, и на помощь ему приходит компьютер. Спецслужбы многих стран создают различные алгоритмы и пытаются построить системы для нахождения преступников, иногда даже успешно. К сожалению, эти системы недоступны программисту Василию, который потерял свою любимую кошечку, но разве это может его остановить?

Для того, чтобы найти пропавшую любимицу, Василий нашел сайты, ведущие трансляции с камер города и начал получать кадры с различных камер, пытаясь найти на этом кадре свою кошечку с фотографии. Василий очень переживает, для него крайне важно как можно быстрее найти пропавшую мурку, поэтому он решил не обучать нейронную сеть, а реализовать самый простой алгоритм, а именно - пробежавшись по пикселям картинки, найти фрагмент изображения точно соответствующий фотографии его любимицы. При этом камеры иногда устанавливаются неправильно и могут быть повернуты вверх ногами или на $90^\circ$ в любую из сторон.

Так как Василий занят частью сбора и автоматического получения кадров с камер, реализовать механизм поиска он попросил вас.

Формат ввода

Первая строка содержит числа $n_1$ и $m_1$ — количество строк и столбцов соответственно в фото котика. В следующих $n_1$ строк содержится ровно $m_1$ символ (пиксели фотографии) В следующей строке содержится $n_2$ и $m_2$ — количество строк и столбцов соответственно в снимке с камеры). В следующих $n_2$ строк содержится ровно $m_2$ символа (пиксели фотографии) $1\le n_1,m_1,n_2,m_2\le 200$. Пиксель $p_{ij}$ представляет собой ascii символ $p_{ij}\in[32,126]$.

Формат вывода

Выведите "Yes" в случае если объект обнаружен, в противном случае выведите "No".

Ограничения

Ограничение времени: 1,5 с
Ограничение памяти: 256 МБ

Пример 1

Ввод

17 32
################################
       _                        
       \`*-.                    
        )  _`-.                 
       .  : `. .                
       : _   '  \               
       ; *` _.   `*-._          
       `-.-'          `-.       
         ;       `       `.     
         :.       .        \    
         . \  .   :   .-'   .   
         '  `+.;  ;  '      :   
         :  '  |    ;       ;-. 
         ; '   : :`-:     _.`* ;
     .*' /  .*' ; .*`- +'  `*'  
      `*-*   `*-*  `*-*'########
################################
17 32
################################
       _                        
       \`*-.                    
        )  _`-.                 
       .  : `. .                
       : _   '  \               
       ; *` _.   `*-._          
       `-.-'          `-.       
         ;       `       `.     
         :.       .        \    
         . \  .   :   .-'   .   
         '  `+.;  ;  '      :   
         :  '  |    ;       ;-. 
         ; '   : :`-:     _.`* ;
     .*' /  .*' ; .*`- +'  `*'  
      `*-*   `*-*  `*-*'########
################################

Вывод

Yes

Пример 2