二维差分数组模版

【描述】

给你一个n行m列的矩阵，下标从1开始。

接下来有q次操作，每次操作输入5个参数x1, y1, x2, y2, k

表示把以(x1, y1)为左上角,(x2,y2)为右下角的子矩阵的每个元素都加上k，

请输出操作后的矩阵。

输入描述：

第一行包含三个整数n,m,q.

接下来n行，每行m个整数，代表矩阵的元素

接下来q行，每行5个整数x1, y1, x2, y2, k，分别代表这次操作的参数

1≤n,m≤1000
1≤q≤10^5
1≤x1≤x2≤n
1≤y1≤y2≤m
−10​^9≤矩阵中的元素≤10^9

输出描述：

输出n行，每行m个数，每个数用空格分开，表示这个矩阵。

示例1

输入：

2 3 4

1 2 3

4 5 6

1 1 2 2 3

1 2 2 3 -1

1 1 1 3 4

1 1 2 1 1

输出：

9 8 6

8 7 5