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

Facultatea de Automatică şi Numărătoare s-a hotărât să producă un robot, pe numele său Automitică, care să treacă 'Testul Turing':http://en.wikipedia.org/wiki/Turing_test. Deoarece acest test presupune ca robotul să fie capabil de un minim de analiză literară, cercetătorii l-au învăţat astăzi despre 'stilul narativ circular':http://classroom.synonym.com/circular-narrative-style-3143.html.

Facultatea de Automatică şi Numărătoare s-a hotărât să producă un robot, pe numele său AutoMitică, care să treacă 'Testul Turing':http://en.wikipedia.org/wiki/Turing_test. Deoarece acest test presupune ca robotul să fie capabil de un minim de analiză literară, cercetătorii l-au învăţat astăzi despre 'stilul narativ circular':http://classroom.synonym.com/circular-narrative-style-3143.html. Mai exact, AutoMitică este capabil să citească "literatură" care ia forma unei matrice binare de dimensiuni $A x B$. Fiecare dintre cele $B$ coloane reprezintă o pagină pentru Automitică, iar acesta le citeşte în ordine de la stânga la dreapta, în ordine crescătoare a indicilor coloanelor. Deoarece AutoMitică nu este foarte talentat, el poate recunoaşte circularitatea unei poveşti doar dacă prima pagină este literalmente identică cu ultima pagină a poveştii. Cercetătorii din facultate au o matrice binară de dimensiuni $N x M$ şi ar dori să decupeze o submatrice de arie cât mai mare, care are proprietatea de circularitate (i.e, prima coloană este identică cu ultima).

h2. Date de intrare

Fişierul de intrare $poveste.in$ are un $T$ = 5 şi T teste cu N, M <= 1000. Matricele sunt stringuri binare, n-au spatii intre ele.

Fişierul de intrare $poveste.in$ va conţine pe prima sa linie valorea $T$ semnificând numărul de teste din fişier. Vor urma $T$ teste care respectă următorul format: prima linie va conţine valorile $N M$ reprezentând numărul de linii respectiv numărul de coloane ale matricei. Urmează $N$ linii fiecare conţinând câte $M$ caractere $0$ sau $1$, neseparate prin whitespace.
 

h2. Date de ieşire

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

În fişierul de ieşire $poveste.out$ se vor afla $T$ linii cu câte o singură valoare, reprezentând răspunsul pentru testul respectiv.

h2. Restricţii

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

* $1 ≤ T ≤ 5$
* $1 ≤ N, M ≤ 1000$
* $Testele 1 şi 2 respectă N, M <= 60$
* $Testele 3 şi 4 respectă N, M <= 400$
* $Testele 5, 6 şi 7 respectă N, M <= 650$

h2. Exemplu
table(example). |_. poveste.in |_. poveste.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 1
3 4
1011
0001
1000
| 6

|
h3. Explicaţie

...

Se poate decupa matricea de $2 x 3$ cu colţul stânga sus în $(0, 0)$.

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