AT_abc225_c [ABC225C] Calendar Validator

Description

[problemUrl]: https://atcoder.jp/contests/abc225/tasks/abc225_c $ 10^{100} $ 行 $ 7 $ 列の行列 $ A $ があり、任意の整数対 $ (i,j)\ (1\ \leq\ i \leq\ 10^{100},\ 1\ \leq\ j\ \leq\ 7) $ についてその $ (i,j) $ 成分は $ (i-1)\ \times\ 7\ +\ j $ です。 $ N $ 行 $ M $ 列の行列 $ B $ が与えられるので、$ B $ が $ A $ から一部の矩形領域を(向きを変えずに)切り出したものであるかを判定してください。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ B_{1,1} $ $ B_{1,2} $ $ \ldots $ $ B_{1,M} $ $ B_{2,1} $ $ B_{2,2} $ $ \ldots $ $ B_{2,M} $ $ \hspace{1.6cm}\vdots $ $ B_{N,1} $ $ B_{N,2} $ $ \ldots $ $ B_{N,M} $

Output Format

$ B $ が $ A $ から一部の矩形領域を切り出したものであれば `Yes` と、そうでないなら `No` と出力せよ。

Explanation/Hint

### 制約 - $ 1\ \leq\ N\ \leq\ 10^4 $ - $ 1\ \leq\ M\ \leq\ 7 $ - $ 1\ \leq\ B_{i,j}\ \leq\ 10^9 $ - 入力はすべて整数 ### Sample Explanation 1 与えられる $ B $ は、$ A $ の左上 $ 2 $ 行 $ 3 $ 列を切り出したものとなっています。 ### Sample Explanation 2 与えられる $ B $ を $ 90 $ 度回転させると $ A $ の左上 $ 1 $ 行 $ 2 $ 列と一致しますが、問題文中に「向きを変えずに」とある通り回転による一致は認められていないため、答えは `No` となります。