题目描述

训练场可以看作成一个 $n \times m$ 的字符矩阵，每个单元为S，K或.。

S为神箭游侠，K为骷髅。众所周知，神箭游侠的箭是可以穿透的。（我们把他的箭的射程看作是一条射线，且无限长）。由于骷髅很脆，所以打一下就死。已知骷髅都不会动，问你他最少射几箭才能使所有的骷髅都死亡？

假设所有的人物都站在点上，且无限小。

输入格式

第 1 行 2 个数，$n$ 和 $m$。

第 2 至第 $n+1$ 行，每行 $m$ 个字符，代表骷髅K，空地.和神箭游侠S，神箭游侠只会有一个。

输出格式

一个数，即最少射的箭数。

3 5
K...K
.K.K.
..S..

2

3 5
KKKKK
KKSKK
KKKKK

12

提示

• Subtask 1（15 分）：$1 \le n,m \le 10$；
• Subtask 2（20 分）：$1 \le n,m \le 400$；
• Subtask 3（35 分）：$1 \le n,m \le 10^3$；
• Subtask 4（30 分）：$1 \le n\times m \le 10^6$。

$n,m$ 均为正整数。

样例 $1$ 解释：