题目描述

给出一个n*m的矩阵，q次询问，每次询问以(a,b)为左上角，(x,y)为右下角的矩阵内数字的和

输入格式

第一行3个整数n,m,q 接下来n行，每行m个整数num 接下来q行，每行4个整数a，b，x，y

输出格式

对于每个询问输出一行，表示数字和

样例 #1

样例输入 #1

4 4 2
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
1 1 4 4
1 2 2 3

样例输出 #1

136
18

提示

$0<n,m,q<=1000，0<num<100，1<=a<=x<=n,1<=b<=y<=n$