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

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

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.

h2. Date de intrare