Minalardan təmizləmə
Döyüş əməliyyatları bitdikdən sonra ərazinin minalardan təmizlənməsi zərurəti yaranır. Bu ərazi n və m ölçülü düzbucaqlı bir sahə kimi təsvir edilir və burada minalar yerləşə bilər. Ərazinin hər bir sektorunda olan minaların sayı x[ij] tam ədədi ilə ifadə olunur (0 ≤ x[ij] ≤ 10^9).
Hərbçilər kvadrokopter vasitəsilə ərazinin şəkillərini çəkirlər. Əgər kvadrokopter bu ərazinin k sayda düzbucaqlı şəkillərini çəkirsə, həmin şəkillərə düşən minaların ümumi sayını hesablayın.
Giriş məlumatları
Birinci sətirdə iki natural ədəd n və m (1 ≤ n, m ≤ 1000) verilir - müvafiq olaraq sətirlərin və sütunların sayı.
Sonrakı n sətirdə m tam ədəd x[ij] (0 ≤ x[ij] ≤ 10^9) verilir - müvafiq sektorda olan minaların sayı.
Növbəti sətirdə k ədədi verilir (1 ≤ k ≤ 1000) - kvadrokopterin çəkdiyi şəkillərin sayı.
Daha sonra k sətirdə hər bir düzbucaqlı şəkilin koordinatları (dörd ədəd) verilir: y[1], y[2], x[1], x[2], burada
y[1] - şəkilin başladığı sətirin nömrəsi,
y[2] - şəkilin bitdiyi sətirin nömrəsi,
x[1] - şəkilin başladığı sütunun nömrəsi,
x[2] - şəkilin bitdiyi sütunun nömrəsi.
Çıxış məlumatları
Bir ədəd çıxarın - şəkillərə düşən ümumi minaların sayı. Bir neçə şəkildə olan minalar yalnız bir dəfə hesablanır.