B20 习题-3 花苗培育

题目描述

在一个 $n$ 行 $m$ 列的花圃网格中（左上角标记为 $(1,1)$，右下角标记为 $(n,m)$），记录着每棵花苗的高度信息 $a_{i,j}$。 佩奇准备从中迁移一部分花苗更换培育环境，需要迁移的部分是一个边长为 $k$ 大小的正方形网格，已知迁移部分的左上角坐标 $(x,y)$。 培育之后，每棵花苗长高了 $b_{i,j}$，然后会被回迁至原来的位置。 请输出被迁移部分的花苗培育后的高度情况。

输入格式

共 $n+k+2$ 行： 第一行两个整数 $n,m$ ； 接下来 $n$ 行，每行 $m$ 个整数 $a_{i,j}$，表示花圃原来的花苗的高度情况； 接下来一行，三个整数 $x,y,k$ ; 接下来 $k$ 行，每行 $k$ 个整数 $b_{i,j}$，表示迁移培育的花苗高度可增加的值。

输出格式

最多 $k$ 行，每行最多 $k$ 个整数（数字之间用空格隔开），表示迁移培育的花苗最终的高度值。

样例输入

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

样例输出

6 8 10
8 7 11
7 7 10

数据范围

对于 $100\%$ 的数据： $1 \le a_{i,j},n,m,x,y\le 1000; 1 \le k \le n,m$ 。