U508313 二维差分

题目背景

前缀和和差分互为逆运算,在已知二维前缀和的情况下,反推二维差分的计算式~

题目描述

给出一个 $m*n$ 的二维数组,再输入 $q$ 个询问,每个询问包含五个整数,$x1,y1,x2,y2,c$,表示一个子矩阵的左上角坐标和右下角坐标,并对坐标范围矩阵内的每个数字都加上$c$。输出操作后的二维数组

输入格式

第一行包含三个整数 $m、n、q$ 接下来 $m$ 行,每行包含 $n$ 个整数,表示整数矩阵 接下来 $q$ 行,每行包含五个数字,表示一组操作的 $x1, y1, x2, y2, c$

输出格式

输出操作后的 $m*n$ 的矩阵

说明/提示

数据范围: $2 \leq m,n \leq 10^3$, $1 \leq q \leq 10^4$ $x1 \leq x2 \leq m, y1 \leq y2 \leq n$ 矩阵中的数字 $a_{ij} \leq 10^4$