题目描述

蒙青创有一片菜地，地里种满了蔬菜，菜地可以被看成一个个的格子，现在你知道每个格子里蔬菜的数量，来参观的小学生很好奇，总是想问你从这块格子到那块格子之间一共有多少蔬菜，小学生总是很好奇的，他会问你10000次。

输入格式

一共两行，第一行两个数$n$和$m$，表示有$n$行和$m$列。

接下来一个有$n$行，每行$m$个数字，表示有多少蔬菜

接下来一个数字$q$，表示询问次数，每次询问有4个数字，分别表示左上角和右下角的坐标

输出格式

输出q行，每行是小朋友的答案

样例

3 3
1 1 1
1 1 1
1 1 1
2
1 1 2 2
1 1 3 3

4
9

数据范围

对于每个测试点，$1 \leq n\leq 10^3$，$1\leq a_ij \leq 10^5$。