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

Дана таблица из $n$ строк и $m$ столбцов и $q$ запросов.

В каждом запросе четыре числа: номера строки и столбца левого верхнего угла прямоугольника и номера строки и столбца правого нижнего. Выведите сумму чисел внутри прямоугольника.

В первой строке числа $n$ и $m$ от $1$ до $300$ и $q$ от $1$ до $10^5$. В следующих $n$ строках по $m$ целых чисел от $-10^9$ до $10^9$. Далее $q$ строк по четыре числа.

Числа через пробел.

Двумерный префикс строится так же, как одномерный, только прибавлять надо две соседние клетки и вычитать общую для них — иначе она посчитается дважды.