{"problem":{"name":"Template Matching","description":{"content":"You are given an image $A$ composed of $N$ rows and $N$ columns of pixels, and a template image $B$ composed of $M$ rows and $M$ columns of pixels.   A pixel is the smallest element of an image, and i","description_type":"Markdown"},"platform":"AtCoder","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"abc054_b"},"statements":[{"statement_type":"Markdown","content":"You are given an image $A$ composed of $N$ rows and $N$ columns of pixels, and a template image $B$ composed of $M$ rows and $M$ columns of pixels.  \nA pixel is the smallest element of an image, and in this problem it is a square of size $1×1$.  \nAlso, the given images are binary images, and the color of each pixel is either white or black.\nIn the input, every pixel is represented by a character: `.` corresponds to a white pixel, and `#` corresponds to a black pixel.  \nThe image $A$ is given as $N$ strings $A_1,...,A_N$.  \nThe $j$\\-th character in the string $A_i$ corresponds to the pixel at the $i$\\-th row and $j$\\-th column of the image $A$ $(1≦i,j≦N)$.  \nSimilarly, the template image $B$ is given as $M$ strings $B_1,...,B_M$.  \nThe $j$\\-th character in the string $B_i$ corresponds to the pixel at the $i$\\-th row and $j$\\-th column of the template image $B$ $(1≦i,j≦M)$.\nDetermine whether the template image $B$ is contained in the image $A$ when only parallel shifts can be applied to the images.\n\n## Constraints\n\n*   $1≦M≦N≦50$\n*   $A_i$ is a string of length $N$ consisting of `#` and `.`.\n*   $B_i$ is a string of length $M$ consisting of `#` and `.`.\n\n## Input\n\nThe input is given from Standard Input in the following format:\n\n$N$ $M$\n$A_1$\n$A_2$\n$:$  \n$A_N$\n$B_1$\n$B_2$\n$:$  \n$B_M$\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"abc054_b","tags":[],"sample_group":[["3 2\n#.#\n.#.\n#.#\n#.\n.#","Yes\n\nThe template image $B$ is identical to the upper-left $2 × 2$ subimage and the lower-right $2 × 2$ subimage of $A$. Thus, the output should be `Yes`."],["4 1\n....\n....\n....\n....\n#","No\n\nThe template image $B$, composed of a black pixel, is not contained in the image $A$ composed of white pixels."]],"created_at":"2026-03-03 11:01:14"}}