Суммы на прямоугольниках

Дана таблица чисел и $q$ запросов. Для каждого запроса $(r_1, c_1, r_2, c_2)$ выведите сумму чисел в прямоугольнике с этими углами включительно. Нумерация с единицы.

В первой строке числа $n$, $m$ и $q$ ($1 \le n, m \le 500$, $1 \le q \le 10^5$). В следующих $n$ строках по $m$ целых чисел, по модулю не превосходящих $10^6$. В следующих $q$ строках по четыре числа $r_1$, $c_1$, $r_2$, $c_2$ ($1 \le r_1 \le r_2 \le n$, $1 \le c_1 \le c_2 \le m$).

Для каждого запроса одно число в отдельной строке.