Розмінування

Вхідні дані

У першому рядку містяться два додатних цілих числа $n$ і m~(1 \le n, m \le 1000) — кількість рядків і стовпців відповідно.

У наступних $n$ рядках міститься по $m$ цілих чисел x_{ij}~(0 \le x_{ij} \le 10^9) — кількість мін у відповідному секторі.

У наступному рядку міститься ціле число k~(1 \le k \le 1000) — кількість знімків, зроблених квадрокоптером.

У наступних $k$ рядках містяться координати прямокутних знімків. Кожен рядок містить чотири цілих числа: y_1, y_2, x_1 та x_2, де:

• y_1 — номер рядка, з якого починається знімок;

• y_2 — номер рядка, яким закінчується знімок;

• x_1 — номер стовпця, з якого починається знімок;

• x_2 — номер стовпця, яким закінчується знімок.

Вихідні дані

Виведіть одне ціле число — загальну кількість мін, що потрапили на знімки. Міни, що потрапили на кілька знімків, враховуються лише один раз.

Приклади