암세포 세기

아직 제출이 없습니다시간 제한3초메모리 제한256 MB

문제

암 치료제를 연구할 때는 약을 투여한 조직에 암세포가 몇 개나 남았는지 세는 단계를 거친다. 약효가 좋을수록 남는 암세포가 적다. 이 단계를 빠르고 정확하게 끝내려고, 조직 사진에서 암세포 수를 자동으로 세는 프로그램을 만들려 한다.

사진은 픽셀이 격자로 놓인 2차원 이미지다. 빈 픽셀은 .로, 비어 있지 않은 픽셀은 #로 나타낸다. 암세포는 같은 사진에 찍힌 다른 기관보다 훨씬 작아서 언제나 # 한 칸으로만 나타나고, 두 암세포가 서로 맞닿는 일은 없다. 그래서 #가 두 칸 이상 맞닿아 있으면 그것은 암세포가 아니라 조직 속 다른 기관이다.

두 칸이 맞닿았다는 것은 가로, 세로, 대각선을 합친 여덟 방향 중 하나로 이웃해 있다는 뜻이다. 여덟 방향 어디에도 #가 없는 # 한 칸이 암세포 하나다. 사진에 암세포가 몇 개 있는지 세어라.

입력

입력은 테스트 케이스 1,000개 이하로 이루어진다.

각 테스트 케이스의 첫 줄에는 행의 수 rr과 열의 수 cc가 주어진다 (0<r,c<1010 < r, c < 101). 이어지는 rr개의 줄에는 조직 사진이 한 줄씩 주어지며, 각 줄은 .#로만 이루어진 길이 cc의 문자열이다.

첫 줄에 0이 두 개 주어지면 입력이 끝난다. 이 줄은 테스트 케이스가 아니다.

출력

각 테스트 케이스마다 세어 낸 암세포 수를 한 줄에 하나씩 출력한다.