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

In spirit kapitalist, Miruna si-a tras afacere cu covoare. Ea a cumparat un covor care poate fi reprezentat sub forma unei matrice cu $N$ linii si $M$ coloane. Fiecare element al matricei corespunde unei zone de 1 metru patrat care poate fi colorata in alb sau in negru. Culorii alb ii este asociata valoarea 1, iar culorii negru valoarea 0. Miruna vrea sa afle cate submatrice corespund unei suprafete colorate doar in alb.

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.

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 $0$ sau $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 din multimea {$0$, $1$} nedespartite prin spatii, reprezentand matricea.

h2. Date de ieşire

00001
11000
00010

| 65

10000
| 57

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

4848