섬의 최소 개수

위성으로 먼 행성의 지도를 만든다. 행성 표면은 격자로 나타내고, 위성이 그 표면을 사진 한 장으로 찍었다. 격자의 각 칸은 육지를 뜻하는 'L', 물을 뜻하는 'W', 구름에 가려진 칸을 뜻하는 'C' 가운데 하나다. 구름에 가려진 칸은 육지일 수도 있고 물일 수도 있어서 어느 쪽인지 알 수 없다.

섬은 육지 칸으로 이루어진 영역이며, 영역 안의 어떤 두 칸도 위, 아래, 왼쪽, 오른쪽 이동만으로 서로 이어져야 한다.

사진이 주어지면 그 사진과 모순되지 않는 섬 개수의 최솟값을 구한다.

첫 줄에 사진의 행 수 $r$와 열 수 $c$가 주어진다 ($1 \le r, c \le 50$).

다음 $r$개의 줄에는 각각 정확히 $c$개의 문자가 주어진다. 각 문자는 육지를 뜻하는 'L', 물을 뜻하는 'W', 구름을 뜻하는 'C' 가운데 하나다.

가능한 섬 개수의 최솟값을 정수 하나로 출력한다.