Задана матрица чисел aij, где 1 ≤ i ≤ n, 1 ≤ j ≤ m. Для заданных lx, ly, rx, ry найдите

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

В первой строке записаны размеры матрицы n и m (1 ≤ n, m ≤ 1000). В следующих n строках записано по m чисел aij (1 ≤ aij ≤ 1000), разделенные пробелом. В n + 2 строке записано число q (1 ≤ q ≤ 106) - количество запросов. В следующих q строках описаны запросы lxi, lyi, rxi, ryi (1 ≤ lxi ≤ rxi ≤ n, 1 ≤ lyi ≤ ryi ≤ m).

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

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