Pracsiu Dan (dnprx) Fibocel tocmai a moștenit o pădure gigantică de formă dreptunghiulară pe care vrea să o transforme într-un parc de distracții pentru copii. Cum își dă seama că este foarte mult de lucru și nu știe de unde să înceapă, s-a decis ca mai întâi să numere câte pădurici se află în pădurea moștenită. O pădurice este o suprafață dreptunghiulară înconjurată în totalitate de copaci, cu cel puțin o poieniță oriunde în interior. O poieniță este o suprafață fără copaci. Cum Fibocel și-a dat seama că și acest lucru este dificil de realizat, s-a decis să vă ceară vouă ajutorul!
Cerința
Dându-se pădurea moștenită de Fibocel sub forma unui dreptunghi cu N linii și M coloane având doar valori de 0 și 1, unde 0 înseamnă suprafață fără copac iar 1 înseamnă suprafață cu copac, spuneți câte pădurici se regăsesc în interiorul pădurii moștenite.
Date de intrare
Fișierul de intrare mostenire.in conține pe prima linie două numere naturale N și M separate prin exact un spațiu reprezentând dimensiunea pădurii. Pe fiecare dintre următoarele N linii se găsesc exact M caractere fără spațiu între ele, având doar valori de 0 și de 1.
Date de ieșire
Fișierul de ieșire mostenire.out va conține un număr reprezentând răspunsul cerut de Fibocel.
Restricții și precizări
1 ≤ N ≤ 1001 ≤ M ≤ 1000- Păduricile se pot intersecta între ele.
- Pentru 15% dintre teste
N, M ≤ 30. - Pentru alte 35% dintre teste,
M ≤ 100.
Exemplu:
mostenire.in
5 4 1111 1010 1111 1010 1110
mostenire.out
3
Explicație
Cele trei pădurici sunt evidențiate mai jos:
