Після завершення бойових дій виникла потреба розмінування місцевості. Відомо, що місцевість представлена прямокутною ділянкою розміром n на m, на якій можуть знаходитись міни. Кількість мін, яка знаходиться у відповідному секторі місцевості представляється цілим числом xij (0 ≤ xij ≤ 109).

Військові за допомогою квадрокоптера роблять знімки місцевості. Допоможіть порахувати кількість мін, які потрапляють на знімки з квадрокоптера, якщо відомо, що квадрокоптер робить k прямокутних знімків цієї місцевості.

Вхідні дані

У першому рядку записані два натуральних числа n та m (1 ≤ n, m ≤ 1000) - кількість рядків та кількість стовпців відповідно.

Наступні n рядків містять m цілих чисел xij (0 ≤ xij ≤ 109) - кількість мін у відповідному секторі.

У наступному рядку записано число k (1 ≤ k ≤ 1000) - кількість знімків з квадрокоптера.

Далі у k рядках записані координати прямокутних знімків (по чотири числа): y1, y2, x1, x2, де

y1 - номер рядка, у якому починається знімок,

y2 - номер рядка, у якому знімок закінчується,

x1 - номер стовпця, у якому знімок починається,

x2 - номер стовпця, у якому знімок закінчується.

Вихідні дані

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