{"raw_statement":[{"iden":"problem statement","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."},{"iden":"constraints","content":"*   $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 `.`."},{"iden":"input","content":"The 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$"},{"iden":"sample input 1","content":"3 2\n#.#\n.#.\n#.#\n#.\n.#"},{"iden":"sample output 1","content":"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`."},{"iden":"sample input 2","content":"4 1\n....\n....\n....\n....\n#"},{"iden":"sample output 2","content":"No\n\nThe template image $B$, composed of a black pixel, is not contained in the image $A$ composed of white pixels."}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}