Fişierul intrare/ieşire:	dreptunghiuri3.in, dreptunghiuri3.out	Sursă	Grigore Moisil 2011, Clasa a 10-a
Autor	Cosmin-Mihai Tutunaru	Adăugată de	Cosmin-Mihai Tutunaru •stocarul
Timp execuţie pe test	0.075 sec	Limită de memorie	65536 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Dreptunghiuri3

Fie un caroiaj cu N linii şi M coloane care formează N*M căsuţe, cu valoarea 0 în fiecare. Asupra caroiajului se efectuează K operaţii de tipul:

• adună(i₁, j₁, i₂, j₂, v) care are următorul efect: valorile din căsuţele dreptunghiului având colţul stânga jos în poziţia (i₁, j₁) şi colţul dreapta sus în poziţia (i₂, j₂) cresc cu valoarea v.

Cerinţă

Calculaţi valoarea maximă care apare în căsuţe după efectuarea celor K operaţii şi determinaţi numărul de căsuţe în care aceasta apare.

Date de intrare

Fişierul de intrare dreptunghiuri3.in conţine pe prima linie numerele naturale N, M şi K separate prin câte un spaţiu. Pe fiecare din următoarele K linii se află argumentele unei operaţii separate prin câte un spaţiu: i₁ j₁ i₂ j₂ v.

Date de ieşire

Fişierul de ieşire dreptunghiuri3.out va conţine pe prima linie două numere separate printr-un spaţiu: valoarea maximă din căsuţe şi numărul de căsuţe în care apare.

Restricţii

• 1 ≤ N, M ≤ 1 000 000 000
• 1 ≤ K ≤ 1 000
• |v| ≤ 1 000 000, unde |v| este valoarea absolută a lui v
• Pentru 20% din teste N, M, K ≤ 100
• Pentru alte 30% din teste N, M ≤ 2 000

Exemplu

Explicaţie

Celulele (4, 2), (4, 3) şi (4, 4) conţin toate valoarea 5. Restul căsuţelor conţin valori strict mai mici.

Cum se trimit solutii?