동물원

2010년 추운 크리스마스 밤, 자그레브는 눈에 덮여 있었다. 즈드라브코는 성을 나서서 길을 건너 막시미르 공원을 산책하기로 했다. 그런데 평화로운 겨울 저녁은 근처 덤불에 숨어 있던 괴물 때문에 깨졌다. 괴물이 즈드라브코 앞으로 뛰어들었지만, 즈드라브코가 우렁차게 포효하자 괴물은 달아났다. 그는 모르고 있었지만, 그 포효 소리에 근처 동물원의 동물 무리가 놀랐다. 더 정확히 말하면, 호랑이와 황소 무리가 몹시 짜증이 나서 조용하고 좋은 잠자리를 찾으려고 동물원을 탈출하기로 했다.

탈출하는 동안 동물들은 R × C 크기의 단위 정사각형으로 나뉜 직사각형 영역을 지나가야 했다. 동물은 반드시 왼쪽 위 모서리로 영역에 들어가고, 오른쪽 아래 모서리로 영역을 떠나야 한다. 동물들은 최대한 조용히 탈출하기 위해 한 마리씩 영역을 지나며, 위, 아래, 왼쪽, 오른쪽의 네 방향을 따라 임의의 경로로 걷는다. 즉, 각 동물이 탈출하면서 반드시 최단 경로로 이동하는 것은 아니며, 같은 단위 정사각형을 여러 번 밟을 수도 있다(입구와 출구도 포함). 땅이 눈에 덮여 있으므로, 동물은 단위 정사각형에 들어갈 때마다 발자국을 남긴다. 밟으려는 정사각형에 이미 다른 발자국이 있으면, 동물은 기존 발자국을 지우고 새 발자국을 남긴다.

위 직사각형 영역에 남은 발자국을 보고, 마키시미르 동물원에서 탈출한 동물의 최소 마리 수를 구하시오.

첫 줄에는 문제 설명에 나오는 두 정수 R과 C가 주어진다.

다음 R줄에는 문제 설명의 직사각형 영역을 나타내는 C개의 문자가 주어진다. 문자 T는 호랑이의 발자국, 문자 B는 황소의 발자국, 문자 *는 밟히지 않은 눈을 나타낸다.

입력 데이터는 적어도 한 마리의 동물이 직사각형 영역에 들어왔고, 영역에 들어온 각 동물이 문제 설명의 규칙에 따라 영역을 떠났다고 가정해도 된다.

동물원에서 탈출한 동물의 최소 마리 수를 출력한다.