std::N

// problem #63

섬의 개수

시간 제한 1.0초

1은 땅, 0은 바다다. 상하좌우 및 대각선으로 이어지면 같은 섬이다. 섬의 개수를 구하시오.

입력

첫 줄 세로 H, 가로 W. 이후 H개 줄에 W개의 0/1.

출력

섬의 개수.

제한

  • 1 ≤ W, H ≤ 50

예제

입력 1
3 5
1 1 0 0 0
0 0 0 1 1
0 0 0 1 0
출력 1
2