Сумма на матрице

Задана матрица чисел a[ij], где 1 ≤ i ≤ n, 1 ≤ j ≤ m. Для заданных l[x], l[y], r[x], r[y] найдите

Входные данные

В первой строке записаны размеры матрицы n и m (1 ≤ n, m ≤ 1000). В следующих n строках записано по m чисел a[ij] (1 ≤ a[ij] ≤ 1000), разделенные пробелом. В n + 2 строке записано число q (1 ≤ q ≤ 10^6) - количество запросов. В следующих q строках описаны запросы l[xi], l[yi], r[xi], r[yi] (1 ≤ l[xi] ≤ r[xi] ≤ n, 1 ≤ l[yi] ≤ r[yi] ≤ m).

Выходные данные

Выведите q чисел в отдельных строках - ответы на запросы.

Примеры