#CC10T13. 小田的九宫格2

小田的九宫格2

题目描述

小田很喜欢九宫格,3333 列共 99 个数字。

现在给定一个 nnmm 列的二维矩阵 aa,问是否存在一个子矩阵和小明喜欢的九宫格相等?

如果存在,输出 YES,否则输出 NO

输入格式

第一行 n,mn,m

接下来 nn 行,每行输入 mm 个数字,即二维数组 aa.

接下来再输入 33 行,每行 33 个数字,代表小田喜欢的九宫格 bb

输出格式

输出 YESNO

5 5
22 75 26 45 72
81 6 40 68 2
75 68 16 40 17
56 63 93 49 37
57 39 18 11 79
6 40 68
68 16 40
63 93 49
YES

数据规模与约定

对于 100%100\% 的数据,1n,m1000,1ai,j,bi,j1001 \le n,m \le 1000, 1 \le a_{i,j}, b_{i,j} \le 100