Nomdel a primit o bucată de lemn care conține mai multe găuri.
    Ea poate fi reprezentată sub forma unei matrice care conține elemente din mulțimea {0, 1}.
    Vom considera o regiune ca fiind o parte a matricei care conține elemente cu acceași valoare, astfel încât se poate ajunge de la oricare element al regiunii la oricare altul prin deplasări pe orizontală și verticala trecând doar prin elemente ale regiunii.
    O gaură este o regiune de zerouri care nu atinge marginile matricei.
    Avem nevoie de astfel de descrieri deoarece bucata de lemn a lui Nomdel nu este dreptunghiulară.

    Folosind această reprezentare Nomdel dorește să determine care este dimensiunea celei mai mari găuri din bucata sa (cea care conține cele mai multe zerouri).

Fișierul de intrare INPUT.TXT conține pe prima linie numărul m al liniilor matricei și numărul n al coloanelor acesteia.
    Fiecare dintre următoarele m linii va conține câte n cifre din mulțimea {0, 1}, neseparate prin spații, care reprezintă elementele matricei.

Fișierul de ieșire OUTPUT.TXT trebuie să conțină o singură linie pe care se va afla un singur număr care va reprezenta dimensiunea (dată de numărul de elemente) celei mai mari găuri.

  • dimensiunile matricei sunt numere întregi cuprinse între 1 și 100;
  • dacă nu există nici o gaură se consideră că dimensiunea celei mai mari găuri este 0.
  • există posibilitatea ca unul sau mai multe grupuri să fie formate dintr-un singur arbore;
  • pot exista mai multe găuri care au aceeași dimensiune maximă.


  • INPUT.TXT
    17 8
    00000001
    00100111
    01110101
    01011011
    01001010
    01101001
    00111111
    00001000
    00001000
    00101111
    01110101
    01111011
    01001110
    01101001
    00111111
    00100001
    00100001

    OUTPUT.TXT
    4