** Sa fie adiacent cu ultimul element adaugat inaintea sa.
** Semidreapta formata din ultimul element si el sa nu intersecteze vreun alt element care face parte deja din spirala.

Ajutati-l pe Mescheriakov sa gaseasca spirala de lungime maxima care contine doar elemente de $0$!
 

h2. Date de intrare

Fişierul de intrare $spirala3.in$ va contine pe prima linie doua numere naturale $N$ si $M$ cu semnificatia din enunt.

Fişierul de intrare $spirala3.in$ va contine pe prima linie doua numere naturale $N$ si $M$ cu semnificatia din enunt. Pe urmatoarele $N$ linii se vor afla cate $M$ numere din multimea ${0, 1}$ reprezentand matricea binara.

h2. Date de ieşire