Сумма в прямоугольнике

Дано поле из чисел и $q$ запросов-прямоугольников. Для каждого выведите сумму чисел внутри.

В первой строке числа $n$ и $m$ от $1$ до $500$ и число $q$ от $1$ до $10^5$. В следующих $n$ строках по $m$ чисел от $-10^9$ до $10^9$. В последней строке $4q$ чисел: четвёрки $r_1$, $c_1$, $r_2$, $c_2$, причём $r_1 \le r_2$ и $c_1 \le c_2$.

$q$ чисел через пробел.