프로그램 명: coci_kral
제한시간: 1 초

미코와 슬르바코는 체스 비슷한 게임을 하고 있다. 이 게임은 R 행 C렬로 이루어져 있고 보통의 체스판과는 다르다.

각 플레이어는 몇 개의 몇개의 킹을 가지고 게임을 시작한다. 체스에서 킹은 이웃한 8 방향으로 움직일 수 있다.

플레이어의 점수는 각 피스 사이에 떨어진 합으로 약속한다.

두 개 사이의 거리는 가장 최소 이동 으로 각각이 같은 영역에 도착하기 위해 거리다. 거리를 계산 할 때 어떤 실제적인 움직임도 일어나지 않는다. 적의 어떤 것도 결과에 영향을 주지 않는다.

입력

첫 줄은 두 개의 정수 R,C 가주어진다.(1 ≤ R, C ≤ 1 000)

다음 R 줄은 C 문자들을 포함하고 있다. 문자 M 은 미코의 것을 , S 는 슬라브코 , . 은 빈 곳을 나타낸다.

보드에는 각 플레이어당 적어도 하나의 피스가 있고 그렇지 않으면 게임은 끝난다.

출력

두 개의 정수를 출력한다.

처음 것은 미코의 점수 다음것은 슬라브코의 점수이다.

입출력 예

입력

2 3
SMS
MMS

출력

3 5

입력

2 3
S.M
M..

출력

2 0

입력

4 5
M....
..S.M
SS..S
.M...

출력

10 13
출처:coci

[질/답] [제출 현황] [푼 후(0)]
[ 채 점 ] [홈으로]  [뒤 로]