题目描述

小高有一个 1 0 100 × 7 10 100 ×7 的矩阵 A A，对于每一对整数 ( i , j ) (i,j) ( 1 ≤ i ≤ 1 0 100 , 1 ≤ j ≤ 7 ) (1≤i≤10 100 ,1≤j≤7), 第 ( i , j ) (i,j) 个元素是 ( i − 1 ) × 7 + j (i−1)×7+j，。 给定一个 N × M N×M 的矩阵 B B，判断 B B 是否是 A A 的某个（未旋转的）矩形部分。

输入格式 输入从标准输入中给出，格式如下： N N M M B 1 , 1 B 1,1 ​

B 1 , 2 B 1,2 ​ ... B 1 , M B 1,M ​

B 2 , 1 B 2,1 ​

B 2 , 2 B 2,2 ​ ... B 2 , M B 2,M ​

⋮

B N , 1 B N,1 ​

B N , 2 B N,2 ​ ... B N , M B N,M ​

输出格式 如果 B B 是 A A 的某个矩形部分，输出 Yes；否则，输出 No。

输入输出样例 输入样例1 复制 输出样例1 复制 输入样例2 复制 输出样例2 复制 输入样例3 复制

输出样例3 复制 数据范围与提示 【样例1说明】 给定的矩阵 B B 是 A A 的左上角 2 × 3 2×3 子矩阵。

【样例2说明】 虽然给定的矩阵 B B 在旋转90度后会匹配 A A 的左上角 1 × 2 1×2 子矩阵，但题目要求判断 B B 是否是 A A 的未旋转部分，所以答案是 No。

【数据范围】 1 ≤ N ≤ 1 0 4 1≤N≤10 4

1 ≤ M ≤ 7 1≤M≤7 1 ≤ B i , j ≤ 1 0 9 1≤B i,j ​ ≤10 9

所有输入都是整数