Розмінування
Після завершення бойових дій виникла потреба розмінування місцевості. Відомо, що місцевість представлена прямокутною ділянкою розміром n на m, на якій можуть знаходитись міни. Кількість мін, яка знаходиться у відповідному секторі місцевості представляється цілим числом x[ij] (0 ≤ x[ij] ≤ 10^9).
Військові за допомогою квадрокоптера роблять знімки місцевості. Допоможіть порахувати кількість мін, які потрапляють на знімки з квадрокоптера, якщо відомо, що квадрокоптер робить k прямокутних знімків цієї місцевості.
Вхідні дані
У першому рядку записані два натуральних числа n та m (1 ≤ n, m ≤ 1000) - кількість рядків та кількість стовпців відповідно.
Наступні n рядків містять m цілих чисел x[ij] (0 ≤ x[ij] ≤ 10^9) - кількість мін у відповідному секторі.
У наступному рядку записано число k (1 ≤ k ≤ 1000) - кількість знімків з квадрокоптера.
Далі у k рядках записані координати прямокутних знімків (по чотири числа): y[1], y[2], x[1], x[2], де
y[1] - номер рядка, у якому починається знімок,
y[2] - номер рядка, у якому знімок закінчується,
x[1] - номер стовпця, у якому знімок починається,
x[2] - номер стовпця, у якому знімок закінчується.
Вихідні дані
Виведіть одне число - загальну кількість мін, які потраплять на знімки. Міни, які присутні на декількох знімках враховуються один раз.
