给定一个由整数组成的 N\times M 矩阵 A。
随后给出 q_1 个操作：
u l d r k ：将 A_{i,j}\ (u \leq i \leq d,\ l \leq j \leq r) 的值加上 k。随后给出 q_2 个查询：
u l d r ：查询 \sum_{i=u}^{d}\sum_{j=l}^{r}A_{i,j}。输入
数据第一行共两个正整数 N,M(1 \leq N \times M \leq 2\times 10^5)，表示矩阵的大小；
随后 N 行，第 i 行给出 M 个整数 A_{i,j}(|A_{i,j}|\leq 10^9)，表示矩阵的初始值；
随后一行给出一个正整数 q_1(1 \leq q_1 \leq 2\times 10^5)，表示修改操作的数量；
随后 q_1 行，每行给出五个整数 u,l,d,r,k(1 \leq u \leq d \leq N,\ 1 \leq l \leq r \leq m,\ |k| \leq 10^9)，表示一个题面所述的操作；
随后一行给出一个正整数 q_2(1 \leq q_2 \leq 2\times 10^5)，表示查询操作的数量；
随后 q_2 行，每行给出四个整数 u,l,d,r(1 \leq u \leq d \leq N,\ 1 \leq l \leq r \leq m)，表示一个题面所述的查询。
数据保证 \sum A \leq 9\times 10^{18}。（？
输出
共输出 q_2 行，每行一个整数，表示查询所得答案。
样例
| 标准输入 复制文本 |
2 3 1 1 4 5 1 4 5 1 1 1 2 -21 1 2 1 2 -1 2 1 2 3 -21 1 1 2 2 22 1 1 1 3 4 4 1 1 2 2 1 1 1 3 1 3 1 3 1 1 2 3 |
| 标准输出 复制文本 |
19 19 8 10 |