#3176. 相似矩阵 暂未评定

时间限制:1000 ms 内存限制:64 MiB 标准输入输出
题目类型:传统 评测方式:无测试数据
上传者: liunuti

题目描述

给定一个 (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