Elo 费劲千辛万苦之力，终于是侥幸逃离了那可怖的幽灵船。伫立在岸边，Elo 望着因被溟痕覆盖而散发着妖异光芒的幽灵船，其正在缓慢下沉，制造出了一个规模巨大的漩涡。Elo 深知若她慢了一步，必会被漩涡卷走，以她现在的修为怕是难以从如此汹涌的激流中逃脱。感到心有余悸的同时，Elo 愈发感觉大道之路的艰辛，稍有不慎便会陨落于劫数之下，同时也对获得更强的力量充满了向往，倘若自己拥有强大的力量，这种漩涡何惧之有？

带着这些想法，Elo 趁着夜色迅速回到了她温暖的床上。Elo 正准备开始打坐，扭头看了一眼窗户，却是注意到窗外她那种植着各种珍贵灵药的农田泛着妖异的光芒。Elo 立即冲出门外，仔细一看，这片农田竟是被溟痕所覆盖。想来是在逃脱幽灵船时，Elo 沾到了少许溟痕，溟痕遇到这片灵药种植地，感受到其中蕴含的灵力，便在这片农田扎根、生长蔓延。Elo 顾不得心疼那些倾注了她的心血的灵药，准备立即着手清理这些溟痕。

原本以 Elo 现有的实力很难迅速清理这些溟痕，不过好在她在幽灵船上顺走了一件可以清除溟痕的事物——小帮手，同时 Elo 家中有一能量重整装置，“低音号”，其可以重整周围的天地灵气，并将其汇聚成一道“重整束流”，束流能提供庞大的能力来支撑小帮手的全力运作。不过由于小帮手经历了漫长岁月的侵蚀，已经不能发挥它完整的功效，需要一块一块的清理溟痕，因此 Elo 需要安装溟痕的覆盖情况来规划一个清理方案。

Elo 将农田描述为一个长为$n$，宽为$m$的二维整数矩阵$A_{n,m}$，$A_{i,j}$表示这一格上有多少块溟痕。因为 Elo 算数不佳，为了尽快规划出一个清理方案，Elo 希望你能帮助她数数。Elo 会向你发出$q$个询问，每个询问为$A_{n,m}$的一个子矩阵，对于每一个询问，你需要回答这个子矩阵内有多少块溟痕。

第一行包含两个正整数$n,m(1\leqslant n, m \leqslant 10^3)$，表示矩阵的长和宽。
接下来$n$行，每行包含$m$个整数$A_{i,j}(0\leqslant A_{i,j} \leqslant 10^5)$，表示矩阵第$i$行第$j$列格上有$A_{i,j}$块溟痕。
接下来一行包含一个正整数$q(1\leqslant q\leqslant 10^5)$，表示询问个数。
接下来$q$行，每行包含四个正整数$a,b,c,d(1\leqslant a\leqslant c\leqslant n, 1\leqslant b\leqslant d\leqslant m)$，表示询问左上角为$(a,b)$，右下角为$(c,d)$构成的子矩阵包含多少块溟痕。

输出共$q$行，对于每一个询问，输出一行仅包含一个整数，表示对于该询问的答案。

样例一：
对于询问一，子矩阵内包含$0$块溟痕；
对于询问二，子矩阵内包含$0 + 1 + 2 + 1 + 1 + 3 + 0 + 2 +1 = 11$块溟痕；
对于询问三，子矩阵内包含$1 + 1 + 0 + 2 = 4$块溟痕。

由于输入输出规模较大，使用cin cout输入输出需要较长时间评测，如有可能，请尽量使用scanf printf输入输出以减少评测时间（保证使用cin cout可以通过此题）。