给定一个 (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
100%的数据满足,1 ≤ m,n ≤ 100