하늘에서 바다를 내려다봤어요. 1은 땅, 0은 바다예요. 상하좌우로 붙어 있는 땅은 같은 섬이에요. 섬이 모두 몇 개인지 세어 보세요.
입력
첫째 줄에 세로 크기 N과 가로 크기 M이 주어져요. (1 ≤ N, M ≤ 100) 다음 N개의 줄에 0과 1로 이루어진 길이 M의 문자열이 주어져요.
출력
섬의 개수를 출력해요.
하늘에서 바다를 내려다봤어요. 1은 땅, 0은 바다예요. 상하좌우로 붙어 있는 땅은 같은 섬이에요. 섬이 모두 몇 개인지 세어 보세요.
첫째 줄에 세로 크기 N과 가로 크기 M이 주어져요. (1 ≤ N, M ≤ 100) 다음 N개의 줄에 0과 1로 이루어진 길이 M의 문자열이 주어져요.
섬의 개수를 출력해요.
4 5 11000 11000 00100 00011
3
로그인하면 제출할 수 있어요.