== include(page="template/taskheader" task_id="covor") ==

Miruna are o matrice patratica de dimensiune $N$ avand elementele din multimea {$0$, $1$}. Ea vrea sa stie cate submatrice care contin doar $0$ exista.

Fie o matrice patratica cu latura $N$ cu elemente $0$ si $1$. Aflati cate submatrice situate numai pe elemente egale cu $0$ exista.

h2. Date de intrare

Fişierul de intrare $covor.in$ va contine pe prima linie numarul $N$, avand semnificatia din enunt. Urmatoarele $N$ linii vor contine cate $N$ numere din multimea {$0$, $1$} nedespartite prin spatii, reprezentand matricea.

Fişierul de intrare $covor.in$ va contine pe prima linie numarul $N$, avand semnificatia din enunt. Urmatoarele $N$ linii vor contine cate $N$ numere $0$ sau $1$, nedespartite prin spatii, reprezentand matricea.

h2. Date de ieşire

00001
11000
00010

10000
| 57

| 65

|
== include(page="template/taskfooter" task_id="covor") ==

4848