Editing 2902 - Pavaj (section)

= Cerința =
Curtea bunicului are forma unei matrice cu <code>n</code> linii și <code>m</code> coloane și este pavată cu <code>n*m</code> dale, o parte dintre acestea fiind deteriorate. Bunicul a realizat un plan al curții în care a marcat cu <code>0</code> dalele deteriorate și cu <code>1</code> pe cele nedeteriorate.

Bunicul a primit <code>k</code> oferte pentru a vinde zone dreptunghiulare ale curții. Fiecare zonă este determinată de coordonatele <code>l1 c1 l2 c2</code> a două colțuri opuse ale ei. Pentru fiecare zonă bunicul dorește să afle dacă conține doar dale nedeteriorate, doar dale deteriorate sau conține și dale deteriorate și dale nedeteriorate.