**1 1 1 1 1 1 1 1 1** 0
|

h2. Cerinta

h2. Date de intrarest

Să se determine numărul total de zone dreptunghiulare din matrice, ordinul maxim al unei zone şi numărul de zone care au acest ordin maxim.

Fişierul de intrare $dreptunghiuri2.in$ ...

 
h2. Date de intrare
 
Fişierul de intrare dreptunghiuri.in conţine pe prima linie numerele naturale L şi C separate printr-un spaţiu. Pe fiecare din următoarele L linii din fişier se află câte C numere din mulţimea {0,1}, separate prin câte un spaţiu, reprezentând valorile din matrice.

h2. Date de ieşire

În fişierul de ieşire $dreptunghiuri2.out$ ...

Fişierul de ieşire dreptunghiuri.out conţine pe prima linie trei numere naturale D, O şi NR, separate prin câte un spaţiu, unde D este numărul total de zone dreptunghiulare din matrice, O este ordinul maxim al unui astfel de zone, iar NR este numărul de zone de ordin maxim.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $3 ≤ L, C ≤ 1 000$
* Datele de intrare sunt corecte. Va exista cel puţin o zonă dreptunghiulară în matrice.
* Pentru determinarea corectă a numărului de zone se acordă 20% din punctajul pe fiecare test.

h2. Exemplu

table(example). |_. dreptunghiuri2.in |_. dreptunghiuri2.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

table(example). |_. dreptunghiuri2.in |_. dreptunghiuri2.out |_. Explicaţii|
| 9  12
0 1 1 1 1 1 1 1 1 1 1 1
0 1 0 0 0 0 0 0 0 0 0 1
0 1 0 1 1 1 1 1 0 0 0 1
0 1 0 1 0 0 0 1 0 1 0 1
0 1 0 1 0 1 0 1 0 1 0 1
0 1 0 1 0 0 0 1 0 1 0 1
0 1 0 1 1 1 1 1 0 1 0 1
0 1 0 0 0 0 0 0 0 0 0 1
0 1 1 1 1 1 1 1 1 1 1 1
| 4 3 1
| Sunt în total 4 zone dreptunghiulare ordinul maxim al uneia dintre ele este 3
(cea formată dintr-un singur 1) şi este o singură astfel de zonă.

|

h3. Explicaţie
 
...

== include(page="template/taskfooter" task_id="dreptunghiuri2") ==