하늘을 찍은 사진이 있습니다. 이 사진에는 다양한 모양의 구름들이 떠 있습니다.

하늘 사진은 0과 1로 이루어진 m x n 크기의 2차원 배열로 표현됩니다. 1은 구름이 있는 영역을 나타내고, 0은 하늘(빈 공간)을 의미합니다.

구름은 상하좌우로 인접한 1들로 이루어지며, 대각선으로 연결된 부분은 같은 구름으로 간주하지 않습니다.

주어진 하늘 사진 속 구름의 개수를 반환하는 함수를 작성하세요.

입출력 예시

예시 1:

• 입력:

  sky = [
      [0, 1, 1, 1, 0],
      [1, 0, 1, 1, 0],
      [1, 0, 0, 0, 0],
      [0, 0, 0, 1, 0]
  ]
  

• 출력: 3

예시 2:

• 입력:

  sky = [
      [1, 1, 1, 0, 0],
      [1, 0, 0, 0, 0],
      [1, 0, 0, 0, 1],
      [0, 0, 1, 1, 0]
  ]
  

• 출력: 3

예시 3:

• 입력:

  sky = [
      [1, 1, 0, 0, 0],
      [1, 1, 0, 0, 0],
      [0, 0, 1, 1, 0],
      [0, 0, 0, 1, 1]
  ]
  

• 출력: 2

제한 사항

• sky[i][j] 는 0 또는 1로만 구성됩니다.

• 구름이 하나도 없는 경우 0이 반환됩니다.

• sky는 m x n 크기의 2차원 리스트이며, 1 ≤ m, n ≤ 300 입니다.