Cho ma trận gồm \(n\) dòng, \(m\) cột, ô ở dòng \(i\) cột \(j\) chứa một số nguyên có giá trị \(a_{i,j}\). Cho \(k\) truy vấn có dạng \(u_{1},\ v_{1},\ u_{2},\ v_{2}\). Với mỗi truy vấn hãy tính tổng tất cả các ô \(a_{x,y}\) với \(1 \leq u_{1} \leq x \leq u_{2} \leq n;1 \leq v_{1} \leq y \leq v_{2} \leq m\).

Dữ liệu vào:

+ Dòng đầu tiên chứa 3 số nguyên dương lần lượt là \(n\), \(m,\ k\).

+ \(n\) dòng tiếp theo, mỗi dòng chứa \(m\) số nguyên trong đó số thứ \(j\) trên dòng thứ \(i\) là giá trị \(a_{i,j}\)

+ \(k\) dòng tiếp theo mỗi dòng ghi ghi lần lượt 4 số nguyên \(u_{1},\ v_{1},\ u_{2},\ v_{2}\) thể hiện một truy vấn

Kết quả:

+ Ghi \(k\) dòng trong đó dòng thứ \(i\) cho biết kết quả của truy vấn thứ \(i\) trong tệp đầu vào

Ví dụ:

Giới hạn:

+ \(2 \leq n,m \leq 1000\)

+ \(\left| a_{i,j} \right| \leq 10^{6}\)