foto

Time limit: 0.03s Memory limit: 2MB Input: foto.in Output: foto.outPoints by default: 10p

Alina este pasionată de fotografiile alb-negru. Ea a ales o imagine pe care a codificat-o binar într-o matrice de dimensiune n×mn \times m cu valori 00 corespunzătoare pentru alb (pe care le-a numit puncte luminoase) şi cu valori 11 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 nn și mm care reprezintă numărul liniilor, respectiv numărul coloanelor matricei. Pe următoarele nn linii se găsesc câte mm 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

  • 1n1001 \leq n \leq 100, 1m1001 \leq m \leq 100, numere naturale
  • dacă nu există nicio zonă luminoasă, se va considera că cea mai luminoasă zonă are 00 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: (1,2)(1,2),(1,3)(1,3),(2,3)(2,3),(3,2)(3,2),(3,3)(3,3)

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

Log in or sign up to be able to send submissions!