有一个n行m列的矩阵,有q次询问,每次询问一个子矩阵内所有数的和。
第一行三个整数n,m,q(1\le n,m\le500,q\le1 000 000)。
随后n行,每行m个0到100的整数。
随后q行,每行4个整数x_1,y_1,x_2,y_2表示要询问的子矩阵。
输出q行答案。
3 5 2 1 2 3 4 5 5 6 7 8 9 5 4 3 2 1 1 1 3 5 1 1 2 2
65 14