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