### 问题描述 蓝桥公园是一个适合夜间散步的好地方，公园可以被视为由 $n\times m$ 个矩形区域构成。每个区域都有一盏灯，初始亮度为 $a[i][j]$。 小蓝可以选择一个大的矩形区域，并按下开关一次，这将使得该区域内每盏灯的亮度减少 $1$，但每个区域内的灯的亮度最多只能减少至 $a[i][j]-c$。如果此时亮度为 $a[i][j]-c$，再次按下开关将使得灯的亮度恢复为 $a[i][j]$。 现在小蓝将进行 $t$ 次操作。每次操作他会选择一个矩形区域，该区域的左上角端点为 $(x_1,y_1)$，右下角端点为 $(x_2,y_2)$，然后将该区域内所有灯按下 $k$ 次开关。他想知道，在每次操作结束后，该区域内所有灯的总亮度是多少？然后在下一次操作前，他会将公园内 **所有灯光恢复初始值**。 数据保证每盏灯的亮度不会减少至负数。 ### 输入格式 第一行输入两个正整数 $n$、$m$ 和一个正整数 $c$，含义如上所述。 接下来 $n$ 行，每行输入 $m$ 个正整数，代表灯的初始亮度。 第 $n+2$ 行输入一个正整数 $t$，表示小蓝的操作次数。 接下来 $t$ 行，每行输入 $4$ 个正整数 $x_1,y_1,x_2,y_2$ 和一个正整数 $k$，表示矩形区域的左上角与右下角坐标以及按下的开关次数。 ### 输出格式 输出 $t$ 行，每行一个正整数，表示每次操作结束后该区域内所有灯的总亮度。 ### 样例输入 ```text 3 3 3 14 14 17 13 15 18 13 16 19 3 1 1 2 2 3 2 2 3 3 5 2 3 3 3 4 ``` ### 样例输出 ```text 44 64 37 ``` ### 说明 第一次操作，灯光亮度变为： ```text 11 11 17 10 12 18 13 16 19 ``` 答案为：$11+11+10+12=44$。 第二次操作，灯光亮度变为： ```text 14 14 17 13 14 17 13 15 18 ``` 答案为：$14+17+15+18=64$。 第三次操作，灯光亮度变为： ```text 14 14 17 13 15 18 13 16 19 ``` 答案为：$18+19=37$。 ### 评测数据规模 $1\le n,m \le 300,1\le c \le 10$。 $1\le t \le10^5,10\le a[i][j]\le 10^9$。 $1\le x_1\le x_2\le n,1\le y_1 \le y_2\le m,1\le k \le 10^9$。