[AdditionalFile2971.zip](file://AdditionalFile2971.zip?type=additional_file)

#2971. 「COCI 2010.04」KRALJEVI

标签: 传统 | 时间限制: 1000 ms | 内存限制: 64 MiB |

题目描述

译自 COCI 2010.04 T5. KRALJEVI

Mirko 和 Slavko 在用棋盘对弈。棋盘上的单元格共有 $R$ 行，每行 $C$ 个。棋子放在格子上（而非格点上）。 开始时两人各有一些王棋。王每一步可以向周围八个方向之一移动一格。
两个王 A, B 之间的「距离」定义为：A 至少要走多少步才能到达 B 所在的方格（显然从 B 到 A 的最短距离与之相同）。
玩家的「扩张度」定义为：该玩家的所有王棋对的距离之和。

给出目前棋盘上 Mirko 和 Slavko 各自的棋子的位置，请求出两人的扩张度。

输出格式

第一行输出 Mirko 的扩张度，第二行输出 Slavko 的扩张度。

样例 1

输入

2 3
SMS
MMS

输出

3 5

样例 2

输入

2 3
S.M
M..

输出

2 0

样例 3

输入

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

输出

10 13

数据范围与提示

$20\%$ 的数据满足：棋盘上棋子总数不超过 $5000$。
$60\%$ 的数据满足：$R,C\le 300$。
对于所有数据，$R,C\le 1000$。