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

Se da o matrice $N$ * $M$ cu valori cuprinse intre $0$ si $10^9^$. Sa se determine cate patrate de sah exista. Un patrat de sah este o submatrice patrata a matricii date care are proprietatea ca elementele adiacente pe diagonala sunt egale iar elementele adiacente pe orizontala sau verticala sunt diferite.

Se ma o matrice $N$ * $M$ cu valori cuprinse intre $0$ si $10^9^$. Sa se determine cate patrate de sah exista. Un patrat de sah este o submatrice patrata a matricii date care are proprietatea ca elementele adiacente pe diagonala sunt egale iar elementele adiacente pe orizontala sau verticala sunt diferite.

h2. Date de intrare