Şəhər parkı
Portu şəhəri gözəl bir parkla zəngindir. Bu park şəhərin qərb hissəsində yerləşir və Atlantik okeanı ilə həmsərhəddir. Parkda gözəl çəmənliklər, kiçik meşələr, çoxlu çiçək yataqları, gölməçələr və digər görməli yerlər var. Portuda ailələr parkı çox sevir və həftə sonları və bayram günlərində bura gəlirlər.
Bu qədər geniş çəmənlikləri yaxşı vəziyyətdə saxlamaq çətindir. Kütlə hərəkətini idarə etmək üçün bələdiyyə mühəndisləri maraqlı yerləri birləşdirən yollar sistemi layihələndirdilər. Bu yollar yaxınlıqdakı Milharia karxanasından gətirilən böyük düzbucaqlı şifer daşlarından tikilib. Mühəndislər mürəkkəb yerləşdirmə sistemlərindən istifadə edərək daşları şimal-cənub və şərq-qərb istiqamətlərində mükəmməl düzülmüş şəkildə yerləşdirə bildilər. Bir maraq nöqtəsindən digərinə bir-birinə toxunan daşlar fasiləsiz daş səthi əmələ gətirir və başqa daş səthinə aid daşlarla təmasda deyildir.
"Parkımızı Qoruyaq" hərəkatı parkda nümayiş keçirmək istəyir ki, haqlı olduqlarını göstərsinlər. Çəmənlərə zərər vermək istəmədikləri üçün nümayişi bu daş səthlərdən birində keçirməlidirlər. Mümkün qədər çox tərəfdar cəlb etmək, lakin çox da çox olmamaq üçün, daşla döşənmiş ən böyük sahəyə malik səthi tapmalıdırlar.
Parkdakı daşların yerləşdirilməsi və ölçülərini bilmək, ən böyük daş səthinin sahəsini hesablayın.
Giriş məlumatları
Birinci sətir bir natural ədəd n - düzbucaqlı daşların sayını ehtiva edir. Sonra hər biri daşın yerləşdirilməsini və ölçülərini dörd tam ədəd x, y, w, h ilə təsvir edən n sətir gəlir, burada (x, y) daşın sol alt küncünün koordinatlarıdır, w - onun x oxu üzrə uzunluğu, h - onun y oxu üzrə uzunluğudur.
Məsələnin həlli üçün işarəli 32-bit tam ədədlərdən istifadə etmək kifayətdir. Parkdakı müxtəlif daş cütləri üçün iki düzbucağın kəsişmə sahəsi sıfırdır (yəni üst-üstə düşmə yoxdur).
Çıxış məlumatları
Bir tam ədəd çıxarın: ən böyük daş səthinin sahəsi.
Nümunə
Aşağıdakı şəkildə giriş məlumatları ilə verilmiş daşların konfiqurasiyası göstərilmişdir.
4 daş səthi var: solda 3 və 4 daşlarından ibarət olan biri 16 sahəsi ilə; 7 və 1 daşlarından ibarət olan digəri 20 sahəsi ilə; əvvəlkinin altında olan, 0, 2 və 6 daşlarından ibarət olan üçüncüsü 15 sahəsi ilə; və sağda yalnız 5 daşından ibarət olan, 16 sahəsi ilə. Ən böyük sahə 20-dir.