== 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. Mai exact, Automitică este capabil să citească "literatură" care ia forma unei matrice binare de dimensiune $N x M$. Fiecare dintre cele $M$ coloane reprezintă o pagină pentru Automitică, iar acesta le citeşte în ordine de la stânga la dreapta. Deoarece nu Automitică nu este foarte talentat, el poate recunoaşte circularitatea unei poveşti doar dacă prima pagină este literalmente identică cu prima pagină a poveştii.

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") ==