Minasızlaşdırma#11335
Döyüş əməliyyatlarından sonra ərazini minalardan təmizləmək zərurəti yaranmışdır. Ərazi n \times m ölçülü düzbucaqlı bir sahədir və burada minalar yerləşə bilər. sektorundakı minaların sayı x_{ij}~(0 \le x_{ij} \le 10^9) tam ədədi ilə verilir.
Hərbçilər ərazini şəkilə almaq üçün kvadrokopterdən istifadə edirlər. ədəd düzbucaqlı şəkil verilmişdir. Şəkillərə düşmüş minaların ümumi sayını təyin etməyə kömək edin.
Birinci sətirdə uyğun olaraq sətirlərin və sütunların sayı olan iki müsbət tam ədəd və m~(1 \le n, m \le 1000) verilir.
Sonrakı sətirdə hər birində tam ədəd x_{ij}~(0 \le x_{ij} \le 10^9) — uyğun sektordakı minaların sayı verilir.
Sonrakı sətirdə kvadrokopterin çəkdiyi şəkillərin sayını bildirən tam ədəd k~(1 \le k \le 1000) verilir.
Sonrakı sətirdə düzbucaqlı şəkillərin koordinatları verilir. Hər sətirdə dörd tam ədəd verilir: y_1, y_2, x_1 və x_2, burada:
y_1 — şəklin başladığı sətrin nömrəsi;
y_2 — şəklin bitdiyi sətrin nömrəsi;
x_1 — şəklin başladığı sütunun nömrəsi;
x_2 — şəklin bitdiyi sütunun nömrəsi.
Şəkillərə düşmüş minaların ümumi sayını bildirən bir tam ədəd çap edin. Bir neçə şəklə düşən minalar yalnız bir dəfə hesablanmalıdır.
Nümunə 1