
Bölük komandiri müəyyən ölçüdə kamuflyaj düşərgəsi qurmaq üçün yer axtarır. Onun əlində ərazinin rəqəmsal topoqrafik xəritəsi var, bu isə hər bir elementi müəyyən koordinatda hündürlüyü göstərən düzbucaqlı ızqıdır. Xəritədə istənilən nöqtənin koordinatları cədvəldə sətrin və sütunun nömrəsi ilə təyin olunur.
Düşərgənin yerləşəcəyi yer xəritə sahəsinin daxilində tam yerləşməli və müəyyən xüsusiyyətləri ödəməlidir. Hər bir xüsusiyyət iki eyni ölçülü, yanaşı (bitişik) düzbucaqlı sahə və onların hündürlük göstəricisinə tələbdən ibarətdir. Hər bir xüsusiyyət aşağıdakı kimi verilir:
yerləşmə, yəni birinci (sol və ya yuxarı) düzbucaqlı sahənin sol üst küncünün koordinatları; koordinatlar düşərgə sahəsinə görə verilir.
ölçü (uzunluq və en) — birinci (və ikinci, çünki onlar bərabərdir) düzbucaqlı sahələrin ölçüləri;
düzbucaqlıların yerləşmə bayrağı: 0 — üfüqi (horizontal) yerləşmə (sahələr bir dik yan tərəfi paylaşır), 1 — şaquli (vertikal) yerləşmə (sahələr bir üfüqi yan tərəfi paylaşır);
hündürlük bayrağı: 0 — birinci (sol və ya yuxarı) düzbucaqlı sahənin orta hündürlüyü ikinci sahədən ciddi şəkildə az () olmalıdır; 1 — əksinə () tələb.
Düşərgənin yerləşdiyi sahə xüsusiyyəti ödəyir, əgər müvafiq hündürlük tələbi yerinə yetirilirsə.
Proqram tərtib edin ki, verilmiş topoqrafik xəritə və xüsusiyyətlərə əsaslanaraq, kamuflyaj düşərgəsi üçün ən yaxşı yeri tapsın (yəni, ən çox sayda xüsusiyyəti ödəyən yeri). Əgər bir neçə həll mümkünsə, istənilən birini çıxışa verin.
Birinci sətirdə və (2 \leq R, C \leq 1000) — topoqrafik xəritənin sətir və sütunlarının sayı verilir. Sonra sətirdə hərəsində qeyri-mənfi tam ədəd olmaqla xəritə təsviri verilir. Hər bir koordinatda hündürlük -dən çox deyil.
Növbəti sətirdə iki tam ədəd (sətirlərin sayı) və (sütunların sayı) (1 \leq L, W \leq 1000; L \leq R; W \leq C) — düşərgənin ölçüsü.
Sonra bir tam ədəd (1 \leq H \leq 1000) — xüsusiyyətlərin sayı verilir.
Növbəti sətirin hər birində xüsusiyyət təsviri verilir. Hər sətirdə tam ədəd: xüsusiyyətin sol üst küncünün koordinatları, birinci düzbucaqlı sahənin ölçüləri, yerləşmə və hündürlük bayrağı. Bütün xüsusiyyətlər düşərgə sahəsinə tam yerləşir.
Çıxışın birinci sətrində düşərgənin yerləşdiyi yuxarı sol küncün koordinatları olmalıdır.
Nümunə 1