读入一个n*m的矩阵,q次询问,每次询问一个子矩阵内数字权值和。
第一行三个整数n,m,q
之后n行每行m个0到100的整数
之后q行,每行四个整数x1,y1,x2,y2,表示要询问的子矩阵。
q行表示答案。
样例输入
复制5 4 1 1 1 0 0 1 0 0 0 0 0 1 1 1 1 1 1 1 0 1 0 2 2 5 3
5 4 1 1 1 0 0 1 0 0 0 0 0 1 1 1 1 1 1 1 0 1 0 2 2 5 3
样例输出
复制4
4
1<=n,m<=500, q<=1000000