Alina este pasionată de fotografiile alb-negru. Ea a ales o imagine pe care a codificat-o binar într-o matrice de dimensiune cu valori corespunzătoare pentru alb (pe care le-a numit puncte luminoase) şi cu valori corespunzătoare pentru negru (pe care le-a numit puncte întunecate). Astfel, ea identifică în imaginea codificată zone luminoase și zone întunecate, o zonă fiind o porțiune a matricei care conține elemente cu aceeași valoare, trecerea de la un element la altul al zonei făcându-se doar prin deplasări pe orizontală sau pe verticală. Ajutați-o pe Alina să găsească cea mai luminoasă zonă și determinați numărul de puncte luminoase ale acesteia.
Date de intrare
Pe prima linie a fișierului text foto.in
se găsesc două numere naturale și care reprezintă numărul liniilor, respectiv numărul coloanelor matricei. Pe următoarele linii se găsesc câte valori binare, separate prin câte un spaţiu, reprezentând elementele matricei care codifică imaginea.
Date de ieşire
Fişierul text foto.out
trebuie să conțină o singură linie pe care se va afla numărul punctelor din cea mai luminoasă zonă a imaginii.
Restricţii şi precizări
- , , numere naturale
- dacă nu există nicio zonă luminoasă, se va considera că cea mai luminoasă zonă are elemente
Exemplul 1
foto.in
6 6
1 0 0 1 1 1
1 1 0 1 0 1
1 0 0 1 0 0
1 1 1 0 1 1
1 0 0 1 1 0
1 0 0 1 1 1
foto.out
5
Explicație
Zona cea mai luminoasă este formată din elementele: ,,,,
Exemplul 2
foto.in
5 4
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
foto.out
0