우주 탐사

소들이 마침내 지구를 떠나 우주선 무크래프트(Moocraft)를 타고 우주를 떠돌고 있습니다. 소들은 목성의 위성 이오(Io)에 있는 뜨거운 동료들에게 가고 싶지만, 그러려면 먼저 위험한 소행성대를 통과해야 합니다.

베시(Bessie)는 이 위험한 $N \times N$ ($1 \le N \le 1000$) 크기의 우주 구역을 지나 우주선을 조종하고 있습니다. 이 구역의 소행성들은 여러 개의 $1 \times 1$ 크기 암석 조각으로 이루어져 있으며, 변을 맞대고 이어진 조각들은 하나의 소행성을 이룹니다. 꼭짓점(모서리)만 맞닿은 두 조각은 서로 다른 소행성으로 셉니다. 베시가 이 구역을 무사히 통과할 수 있도록, 구역 전체에 서로 다른 소행성이 몇 개 있는지 세어 주세요.

아래 왼쪽은 $10 \times 10$ 크기의 우주 구역 예시입니다. *는 소행성 암석 조각을, .은 텅 빈 공간을 나타냅니다. 오른쪽 그림은 각 소행성에 임의로 번호를 매긴 모습입니다.

...**.....    ...11.....
.*........    .2........
......*...    ......3...
...*..*...    ...3..3...
..*****...    ..33333...
...*......    ...3......
....***...    ....444...
.*..***...    .5..444...
.....*...*    .....4...6
..*.......    ..7.......

이 구역에는 서로 다른 소행성이 7개 있음을 알 수 있습니다.

• 첫째 줄: 정수 $N$.
• 둘째 줄부터 $N+1$째 줄까지: 각 줄은 소행성 지대의 한 행을 나타내는 $N$개의 문자로 이루어져 있습니다.

• 첫째 줄: 지대에 있는 서로 다른 소행성의 개수를 나타내는 정수 하나.