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

Eudoxiu si Hurmuzachi au la dispozitie o matrice binara de dimensiune $N$ x $M$. Cei doi jucatori muta alternativ, prima mutare fiind a lui Eudoxiu. O mutare consta in alegerea unei submatrice de dimensiune $K$ x $K$, care contine in coltul stanga-sus valoarea $1$, si negarea tuturor valorilor din submatricea respectiva (toate valorile de 0 devin 1 si toate valorile de 1 devin 0). Submatricea nu trebuie sa fie situata in intregime in interiorul matricei. In acest caz, doar elementele aflate in matrice vor fi negate. Pierde jucatorul care nu mai poate alege o submatrice valida. Eudoxiu si Hurmuzachi au pierdut matricea initiala si au acum o matrice care contine doar elemente de $1$, $0$ si $?$. Determinati in cate moduri se pot completa pozitiile de tip $?$ cu $1$ sau $0$, astfel incat Eudoxiu sa aiba strategie sigura de castig, tinand cont ca ambii jucatori joaca optim.

Eudoxiu si Hurmuzachi au la dispozitie o matrice de dimensiune $N$ x $M$ care contine doar elementele $0$ si $1$. Cei doi jucatori vin alternativ la mutare (incepe Eudoxiu, apoi vine Hurmuzachi, apoi Eudoxiu si tot asa) si isi aleg (in caz ca este posibil) o submatrice de dimensiune $K$ x $K$, care contine in coltul stanga-sus valoarea $1$, si flipuiesc toate elementele din submatricea respectiva (din 0 devin 1 si din 1 devin 0). Submatricea de $K$ x $K$ nu trebuie neaparat aleasa astfel incat sa fie in totalitate continuta in matricea de $N$ x $M$, ea poate sa si depaseasca granitele acesteia (se vor flipui doar valorile comune). Pierde jucatorul care nu mai poate alege submatrice. Eudoxiu si Hurmuzachi au pierdut matricea initiala si au acum o matrice care contine doar $1$, $0$ si $?$. Unde este $?$ trebuie completat cu $1$ sau $0$. Determinati in cate moduri se pot completa $?$ cu $1$ sau $0$, astfel incat $X$ sa aiba strategie sigura de castig, tinand cont ca ambii jucatori joaca optim.

h2. Date de intrare