Problem description

Pirat Ernio lubi żyć niebezpiecznie. Ostatnio na przykład splądrował skarbiec króla Bajtazara. Nie chodziło mu jednak ani o znajdujące się tam góry złota, ani o piękne dziewice zamknięte w lochach pod zamczyskiem (król Bajtazar nie ma wież w swoim zamku, bo ma kompleksy), ani nawet o zapasy wina wystarczające, by upijać się do nieprzytomności codziennie przez następne trzydzieści lat. Nie, pirat Ernio jest bardzo rozsądnym piratem i co dzień myśli o rozszerzeniu swego panowania na kolejne morza i oceany. A tak się akurat składa, że w skarbcu króla znajdowała się pewna bardzo cenna mapa… Na mapie tej zaznaczono pewien archipelag wysp; woda została oznaczona zerami, a ląd jedynkami. Wyspa to fragment lądu po którym można swobodnie poruszać się idąc jedynie w dół, w górę, w lewo lub w prawo (i nie wchodząc po drodze do wody, oczywiście).

Pomóż piratowi i policz, ile wysp znajduje się na jego mapie.

Wejście

W pierwszej linii wejścia znajduje się liczba N oznaczająca rozmiar mapy. Następnie dana jest mapa o N wierszach i N kolumnach wedle opisu w treści zadania.

Wyjście

Należy wypisać jedną liczbę: liczbę wysp na mapie.

Ograniczenia

1 ≤ N ≤ 100

Przykład

5
0 1 0 1 0
1 0 1 0 1
1 1 0 1 1
0 1 0 1 0
1 0 1 0 1

8