题目描述

译自 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$。