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

Se consideră o matrice cu $L$ linii şi $C$ coloane care memorează doar valori din mulţimea ${0,1,2}$. O submatrice nevidă (formată din cel puţin o linie şi cel puţin o coloană) a acestei matrice o numim omogenă dacă numărul valorilor de 0 este egal cu numărul de valori de 1 şi egal cu numărul valorilor de 2.

Se consideră o matrice cu $L$ linii şi $C$ coloane care memorează doar valori din mulţimea ${0,1,2}$. O submatrice nevidă (formată din cel puţin o linie şi cel puţin o coloană) a acestei matrici o numim omogenă dacă numărul valorilor de 0 este egal cu numărul de valori de 1 şi egal cu numărul valorilor de 2.

De exemplu, în matricea
$0 1 2 0$
$1 2 0 1$

sunt şase submatrice omogene, acestea fiind:

sunt şase submatrici omogene, acestea fiind:

$0 1 2 | 1 2 0 | 0 1 2 | 1 2 0 | 1 2 0 | 2 0 1$
$1 2 0 | 2 0 1 |$

Submatricele a treia şi a patra sunt formate din prima linie a matricei iniţială, iar submatricele a cincea şi a şasea sunt formate din a doua linie.

Submatricile a treia şi a patra sunt formate din prima linie a matricei iniţială, iar submatricile a cincea şi a şasea sunt formate din a doua linie.

h2. Cerinţă

Să se determine câte submatrice nevide omogene există.

Să se determine câte submatrici nevide omogene există.

h2. Date de intrare

h2. Date de ieşire

Fişierul $omogene.out$ va conţine pe prima linie un singur număr natural reprezentând numărul submatricelor nevide omogene.

Fişierul $omogene.out$ va conţine pe prima linie un singur număr natural reprezentând numărul submatricilor nevide omogene.

h2. Restricţii