j02077. 相框描边 未做

一张 $n\times m$ 的亮度矩阵。$q$ 次「描边」测量：给出矩形（第 $r_1\sim r_2$ 行、第 $c_1\sim c_2$ 列），求恰好构成其边框的一圈格子的亮度总和（不含内部格子）。$1\times k$ 或 $k\times 1$ 的矩形没有内部，整条都算边框。

第一行三个整数 $n,m,q$；接下来 $n$ 行每行 $m$ 个整数；接下来 $q$ 行每行四个整数 $r_1,c_1,r_2,c_2$（$r_1\le r_2$，$c_1\le c_2$）。

每行一个整数。

• 对 30% 的数据，$n,m\le 50$，$q\le 100$（逐格累加边框可过）。
• 对 60% 的数据，$n,m\le 200$，$q\le 10^4$。
• 对 100% 的数据，$n,m\le 500$，$q\le 2\times 10^5$，$0\le a_{ij}\le 10^3$，$1\le r_1\le r_2\le n$，$1\le c_1\le c_2\le m$。