Directorul inchisorii a terminat cu refacerea gardului si acum lucreaza la proiectul "Custilor de caini", si l-a pus tot pe James Blond la partea cu calcule. Insa James se cam grabeste si nu va mai zice toata povestea cu cainii si cum trebuie sa fie custile, dar va trimis un email cu problema lui insa transformata in ceva mai simplu, partea din e-mail care contine exact problema arata cam asa: danduse o matrice patratica $NxN$ care contine numai $0$ si {$1$}, se cere determinarea numarului tuturor sub-matricelor $MxM$ ({$M ≤ N$}) care contin numai elemente de {$1$}. Astfel pentru un anumit test trebuie sa afisati $N$ linii, astfel:

Linia {$1$}: cate submatrici de $1x1$ cu proprietatea enuntata exista

Linia {$1$}: cate submatrici de $1x1$ cu proprietatea enuntzata exista

...

Linia {$i$}: cate submatrici de $ixi$ cu proprietatea enuntata exista

Linia {$i$}: cate submatrici de $ixi$ cu proprietatea enuntzata exista

...

Linia {$N$}: cate submatrici de $NxN$ cu proprietatea enuntata exista

Linia {$N$}: cate submatrici de $NxN$ cu proprietatea enuntzata exista

h2. Date intrare

$0$ sumatrici $5x5$,  care contin numai elemente de $1$

==Include(page="template/taskfooter" task_id="custi")==
 
 

==Include(page="template/taskfooter" task_id="custi")==