섬의 최대 개수

인공위성으로 먼 행성의 지도를 만든다.

위성이 행성 표면 사진을 한 장 찍었다. 사진에 담긴 구역은 격자로 나타낼 수 있다. 격자의 각 칸은 육지, 물, 구름에 덮인 칸 중 하나다. 구름에 덮인 칸은 육지일 수도 있고 물일 수도 있어서, 사진만으로는 어느 쪽인지 알 수 없다.

섬은 서로 연결된 육지 칸의 집합이다. 두 칸이 변을 맞대고 있으면 연결되어 있다고 본다.

사진이 주어질 때, 주어진 정보와 모순되지 않는 섬 개수의 최댓값을 구하라.

첫째 줄에 두 정수 $n$과 $m$이 공백으로 구분되어 주어진다. ($1 \le n, m \le 40$)

다음 $n$개의 줄에는 각각 $m$개의 문자가 주어져 위성 사진을 나타낸다. 육지 칸은 'L', 물 칸은 'W', 구름에 덮인 칸은 'C'이다.

주어진 격자와 모순되지 않는 섬 개수의 최댓값을 한 줄에 정수 하나로 출력하라.