Description

给出一个大小为$n\times m$ 的二维数组$a[i][j]$ ，初始全 0.

$q$ 次操作，每次给出五个整数$x1,y1,x2,y2,c$ ，要求使$a[i][j]+=c (x1\le i\le x2,y1\le j\le y2)$.

$q$次操作完成后，输出整个数组$a[i][j]$ .

Format

Input

第一行有三个整数，$n,m$ 表示数组长度，$q$ 表示操作次数.

接下来$n$ 行，每行$m$ 个整数表示$a[i][j]$ .

之后有$q$ 行，每行有五个整数$x1,y2,x2,y2,c$ 表示使$a[i][j]+=c(x1\le i\le x2,y1\le j\le y2)$ .

$1\le n,m\le 10^3$

$1\le q,c,a[i][j]\le 10^5$

$1\le x_1{},x_2{} \le n$ .$1\le y_1{},y_2{} \le m$

Output

$q$次操作完成后，输出整个二维数组$a[i][j](1\le i\le n,1\le j\le m)$ .

Samples

4 5 2
0 0 0 0 0
0 3 0 0 0
0 0 0 0 0
0 0 0 0 0
1 1 1 1 1
2 3 4 5 2

1 0 0 0 0
0 3 2 2 2
0 0 2 2 2
0 0 2 2 2