Masala #YAOPHJHZXH

Tasavvur qiling, siz doʻstlaringiz bilan sarguzasht istovchi xazina qidiruvchilarsiz! Qadimiy orolda yoʻqolgan xazina xaritasini topib olgansiz va xarita sizni maxfiy sandiqlar bilan toʻldirilgan \(n \times m\) oʻlchamli hududga yetaklaydi. Har bir katakda sehrli son — yashirin boylik yotibdi.
Endi orolda safaringiz davomida siz va jamoangiz yangi xazina sandiqlarini izlab, xaritaning har xil sohalaridagi boylik miqdorini tezda aniqlash vazifasini olasiz. Har bir soʻrovda siz \((x_1, y_1)\) dan \((x_2, y_2)\) gacha boʻlgan toʻgʻri toʻrtburchak ichidagi boyliklar yigʻindisini hisoblaysiz.
Qani, kim eng tez va toʻgʻri harakat qilib, orolni zabt etib, barcha boyliklarni yigʻib oladi? Xazina izlovchilar safida boʻling, har bir soʻrovga javob bering va shon-sharafga ega boʻling!

Birinchi qatorda uchta butun son \(n\), \(m\), \(q\) beriladi — jadvalning satrlar soni, ustunlar soni va soʻrovlar soni.

Keyingi \(n\) ta qatorda har biri \(m\) ta butun sondan iborat — jadval elementlari.

Soʻngra keyingi \(q\) ta qatorda toʻrtlik sonlar \(x_1, y_1, x_2, y_2\) beriladi — bu soʻrov uchun qiziqtirgan toʻrtburchakning yuqori chap burchagi \((x_1, y_1)\) va pastki oʻng burchagi \((x_2, y_2)\).

\(1\le n, m \le 1000\), \(1\le q \le 2.5\times 10^5\), \(-10^9 \le a_{i,j} \le 10^9\)

Har bir soʻrov uchun bitta qatorda toʻrtburchakdagi boyliklar yigʻindisini chiqaring.