#218. 最匹配的矩阵

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

小明给定一个 m×n 的矩阵 A 和 r×s 的矩阵 B,其中 0<r≤m,0<s≤n,A、B 所有元素值都是小于 100 的正整数。

求 A 中一个大小为 r×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≤m≤100,1≤n≤100