#Z0303402. 子矩阵(一)

子矩阵(一)

题目描述

输入一个n1m1n1 * ​m1的矩阵a,和n2m2n2*​m2的矩阵b,问a中是否存在子矩阵和b相等,若存在,输出所有子矩阵左上角的坐标,若不存在,

输出"There is no answer"。

输入格式

第一行两个整数n1, m1,表示主矩阵a的行数和列数。

接下来,共n1行,每行m1个整数,表示主矩阵的每个元素值。

第n1+2行两个整数n2, m2,表示子矩阵b的行数和列数。

接下来,共n2行,每行m2个整数,表示子矩阵的每个元素值。

输出格式

若干行,每行两个数,表示找到子矩阵的左上角位置。

如果找不到子矩阵,那么输出"There is no answer"。

2 4
1 2 3 4
3 4 7 8
1 2
3 4
1 3
2 1

数据规模与约定

两个矩阵的行列均小于等于10。