Republica Siti de pe planeta
Krogos a suferit un grav atac aerian. Au
fost aruncate N
bombe. Atacatorii, din republica Squari, folosesc bombe a caror raza de actiune
este interiorul unui dreptunghi, iar pagubele cauzate sunt uniforme pe toata aria
acestui dreptunghi. Marginile dreptunghiului NU sunt afectate. Lurin, presedintele
republicii Siti vrea sa inceapa imediat operatiunile de salvare si reconstructie.
Pentru aceasta, el considera gradul de afectare al unui punct oarecare
de pe suprafata republicii ca fiind numarul de bombe care au afectat acel punct.
Pentru a trimite echipele de salvare in zonele cele mai afectate, primarul va
cere sa aflati gradul maxim de afectare din intreaga republica. In plus el doreste
sa stie si aria totala a regiunilor cu acest grad de afectare.
Date de intrare
Fisierul atac1.in
contine pe prima linie numarul N.
Pe urmatoarele N linii se
afla coordonatele dreptunghiurilor afectate de bombe; pe linia i
se afla x1i, y1i,
x2i, y2i, intregi intre 0
si 100000 (inclusiv).
Date de iesire
Pe singura linie a fisieruluii
atac1.out se vor afla doua
numere intregi strict pozitive - primul este gradul maxim de afectare iar al doilea
este aria totala a zonelor afectate de numarul maxim de bombe.