Sa se determine numarul de dreptunghiuri cu dimensiunile $A$ si $B$, formate numai din $1$ care se afla in matricea $X$. Dreptunghiurile numarate au fie $A$ linii si $B$ coloane, fie $A$ coloane si $B$ linii.

*Atentie* pentru cei cu surse din concurs: formatul de citire a fost schimbat, pentru a micsora dimensiunea testelor.
 

h2. Date de intrare

Fisierul de intrare $drept2.in$ contine pe prima linie cele $4$ numere naturale separate prin cate un spatiu cu semnificatia din enunt, in ordinea $M N A B$.

Fisierul de intrare $drept.in$ contine pe prima linie cele $4$ numere naturale separate prin cate un spatiu cu semnificatia din enunt, in ordinea $M N A B$.

Urmatoarele $N$ linii contin descrierea matricei $X$.

h2. Date de iesire

Fisierul de iesire $drept2.out$ va contine o singura linie pe care veti scrie numarul de dreptunghiuri care respecta conditiile din enunt.

Fisierul de iesire $drept.out$ va contine o singura linie pe care veti scrie numarul de dreptunghiuri care respecta conditiile din enunt.

h2. Restrictii