题目描述

春天的脚步轻盈而欢快，带来了繁花盛开的盛景。万物在春的召唤下，纷纷从沉睡中苏醒，绽放出五彩斑斓的生机。空气中弥漫着淡淡的花香，让人陶醉其中，仿佛置身于一片花的海洋中。桃花、樱花、杏花……各种花儿竞相开放，争艳斗丽。吸引人们流连忘返……

常州红梅公园也举办了盛大的花展。花展的场地是一个由各种鲜花组成的巨大花坛，它形成了一个巨大的 $n\times m$ 二维网格，每个格子里都种植着不同种类和数量的鲜花。大家趁假日纷纷前来参观，大家希望了解不同区域内花朵的种类和数量，以便更好地规划赏花路线。

红梅公园管理方希望你能帮他们写一个程序来帮助大家快速查询不同区域内花朵数量。通过输入区域的坐标，能够迅速计算出该区域内不同花朵的种类数量。

输入格式

第 $1$ 行三个整数 $n,m,k$ 分别代表花坛的大小为 $n\times m$,以及查询次数 $k$； 第 $2$ 行到第 $n+1$ 行，每行 $m$ 个整数，代表各个网格内花朵的数量 第 $n+2$ 到第 $n+k-1$ 每行四个整数 $x_1,y_1,x_2,y_2$，代表这个人询问区域的左上角和右下角坐标。

输出格式

$k$ 行，每行一个整数，代表这个区域花朵的数量。

3 4 2
1 2 3 4 
5 2 6 7 
8 9 2 10 
1 1 3 3  
2 2 3 3

38
19

样例解释

第一次询问区间内花朵数量为 $1+2+3+5+2+6+8+9+2=38$；

第二次询问区间内花朵数量为 $2+6+9+2=19$。

数据规模及约定

对于 $20\%$ 的数据满足：$1\leq n,m,k\leq 1000$；

对于 $50\%$ 的数据满足：$1\leq n,m,k\leq 2000$；

对于 $100\%$ 的数据满足：$1\leq n,m\leq 2000,1\leq k \leq 2\times 10^5,1\leq a_{i,j}\leq 10^9$。