상범 게임

상범이와 영훈이는 체스를 변형한 새로운 게임을 만들었다. 게임은 R행 C열의 판 위에서 진행되며, 두 사람은 각자 여러 개의 킹을 가진다. 킹은 한 번에 상하좌우와 대각선을 포함한 여덟 방향 중 하나로 한 칸 이동할 수 있다.

이 게임의 점수는 특이하게 계산된다. 한 플레이어의 점수는 그 플레이어가 가진 모든 두 킹 사이의 최단 거리를 더한 값이다. 두 킹 사이의 최단 거리는 한 킹이 다른 킹이 있는 칸까지 가는 데 필요한 최소 이동 횟수이며, 이동 경로에 다른 말이 있더라도 무시하고 계산한다.

판의 상태가 주어질 때, 상범이와 영훈이의 점수를 각각 구하여라.

첫째 줄에 행의 수 R과 열의 수 C가 주어진다 (1 ≤ R, C ≤ 1,000).

이어지는 R개의 줄에는 각각 C개의 문자가 주어진다. 문자 'M'은 상범이의 킹, 'S'는 영훈이의 킹, '.'은 빈 칸을 뜻한다.

판에는 상범이의 킹과 영훈이의 킹이 각각 최소한 하나씩 존재한다.

상범이의 점수와 영훈이의 점수를 한 칸 띄어 한 줄에 출력한다.