题目描述

给你一个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$，分别代表这次操作的参数

输出格式

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

样例 #1

样例输入 #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

样例输出 #1

9 8 6
8 7 5

提示

$1≤n,m≤1000$

$1≤q≤10^5$

$1≤x1≤x2≤n$

$1≤y1≤y2≤m$

$−10^9≤矩阵中的元素≤10^9$

$−10^5≤k≤10^5$