Point: 100.0
Time limit: 1.0s
Memory limit: 500 M
Input: stdin
Output: stdout
Problem type
Ngôn ngữ cho phép
C, C#, C++, Java, Pascal, Python, Text

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 in this problem it is a square of size \(1×1\). Also, the given images are binary images, and the color of each pixel is either white or black.

In the input, every pixel is represented by a character: \(.\) corresponds to a white pixel, and # corresponds to a black pixel. The image \(A\) is given as \(N\) strings \(A_1,...,A_N\). The \(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 \leq i,j \leq N)\). Similarly, the template image B is given as M strings \(B_1,...,B_M\). The \(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 \leq i,j \leq M)\).

Determine whether the template image B is contained in the image A when only parallel shifts can be applied to the images.

Input

  • The input is given from Standard Input in the following format: $ N$ \(M\)

    \(A_1\)

    .

    .

    \(A_N\)

    \(B_1\)

    .

    .

    \(B_M\)

Output

  • Print \(Yes\) if the template image \(B\) is contained in the image \(A\). Print \(No\) otherwise.

Constraints

  • \(1 \leq M \leq N \leq 50\)
  • \(A_i\) is a string of length \(N\) consisting of # and ..
  • \(B_i\) is a string of length \(M\) consisting of # and ..

Example

Sample Input

4 1
....
....
....
#

Sample Output

No

Explain

The template image \(B\), composed of a black pixel, is not contained in the image \(A\) composed of white pixels.