引例4：区域操作（二维差分）

题目描述

给定一个n×n的矩阵，进行m次区域加操作，最后输出操作后的矩阵。

输入格式

第一行一个整数n，表示矩阵的大小。

接下来n行，每行n个整数，表示初始矩阵。

接下来一行一个整数m，表示操作次数。

接下来m行，每行五个整数x1, y1, x2, y2, c，表示对从(x1,y1)到(x2,y2)的区域每个元素都加c。

输出格式

输出n行，每行n个整数，表示操作后的矩阵。

输入输出样例

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

2 3 3
5 8 8
7 10 11