题目描述

给定一个 $m\times n$ 的矩阵 $A$ 和 $r\times s$ 的矩阵 $B$, 其中 $0 < r \le m,0 < s \le n，A、B$ 所有元素值都是小于 $100$ 的正整数。求 $A$ 中一个大小为 $r\times s$ 的子矩阵 $C$，使得 $B$ 和 $C$ 的对应元素差值的绝对值之和最小，这时称 $C$ 为最匹配的矩阵。如果有多个子矩阵同时满足条件，选择子矩阵左上角元素行号小者，行号相同时，选择列号小者。

输入

第一行是 $m$ 和 $n$，以一个空格分开。 之后 $m$ 行每行有 $n$ 个整数，表示 $A$ 矩阵中的各行，数与数之间以一个空格分开。 第 $m+2$ 行为 $r$ 和 $s$，以一个空格分开。 之后 $r$ 行每行有 $s$个整数，表示 $B$ 矩阵中的各行，数与数之间以一个空格分开。

输出

输出矩阵 $C$ ，一共 $r$ 行，每行 $s$ 个整数，整数之间以一个空格分开。

3 3
3 4 5
5 3 4
8 2 4
2 2
7 3
4 9

4 5
3 4

数据范围限制

$1\le m \le100, 1\le n \le 100$。

1s, 1024KiB for each test case.