== 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
* $2 ≤ L ≤ C ≤ 5.000$
* $4 ≤ L * C ≤ 65.536$

* $Atenţie, o submatrice este formată dintr-o secvenţă continuă de linii şi coloane, deci, de exemplu, dacă se aleg dintro matrice liniile 1, 2 şi 5, atunci acestea *nu* formează o submatrice.$
* $Numărul submatricelor omogene va fi mai mic decât 2*10^9^.$
* $Întreaga matrice poate fi submatrice omogenă.$

* $*Atenţie*: o submatrice este formată dintr-o secvenţă continuă de linii şi coloane. De exemplu, dacă se aleg dintr-o matrice liniile 1, 2 şi 5, atunci acestea *nu* formează o submatrice.$
* $Numărul submatricilor omogene va fi mai mic decât 2*10^9^.$
* $Întreaga matrice poate fi o submatrice omogenă.$

h2. Exemplu