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

Задано матрицю чисел 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 чисел в окремих рядках - відповіді на запити.

Приклади