该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

在一间仓库的地上摆放着n×m（2<=n,m<=1000）块塑料垫盘，年初时，每块垫盘上摆放着h（0<=h<=1000）高的货物。一年中，共进出过k（1<=k<=100000）次货，每次都会从两个坐标 (x1,y1) 和 (x2,y2)的矩形区域：左上角是(x1,y1)，右下角是 (x2,y2)。放入高度为q（<=1000）的货物。到年底了请计算一下每块塑料垫盘上的高度是多少。

输入格式

第一行为三个整数n,m,k。
第二到n+1行：每行m个垫盘上的高度h。
第n+2行起为k次放入货物的区域坐标及高度：x1,y1,x2,y2,q（1<=x1,x2<=n，1<=y1,y2<=m，q<=1000）

输出格式

n×m的垫盘上货物的高度。

样例

4 4 3
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
2 2 3 3 5
2 1 3 4 10
1 1 4 4 3

4 4 4 4
14 19 19 14
14 19 19 14
4 4 4 4