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

Poveste şi cerinţă...

Aurel are o matrice binara cu $N$ linii si $M$ coloane. El poate taia matricea in doua de-a lungul unei linii sau coloane. Aurel vrea sa repete procesul de taiere pe matricile rezultate pana cand toate matricile obtinute sunt uniforme. O matrice este uniforma daca are doar valori $0$ sau doar valori $1$. Ajutati-l pe Aurel sa determine numarul minim de taieturi necesare pentru a obtine doar matrici uniforme.

h2. Date de intrare

Fişierul de intrare $matrice8.in$ ...

Fişierul de intrare $matrice8.in$ va contine pe prima linie $T$, numarul de teste. Fiecare test va avea pe prima sa line doua numere naturale, $N$ si $M$, avand semnificatia din enunt. Pe urmatoarele $N$ linii se afla cate $M$ cifre din multimea {0, 1}, ce reprezinta matricea lui Aurel.

h2. Date de ieşire

În fişierul de ieşire $matrice8.out$ ...

În fişierul de ieşire $matrice8.out$ se vor afisa $T$ linii, pe linia $i$ gasindu-se raspunsul pentru testul $i$.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $T = 10$
* $1 ≤ N, M ≤ 30$

h2. Exemplu

...

== include(page="template/taskfooter" task_id="matrice8") ==
 

== include(page="template/taskfooter" task_id="matrice8") ==