【题目描述】

屏幕为 $r\times c$ 网格，F 表示雌粉兔，M 表示雄粉兔，. 表示空格。

对一只粉兔，若沿上下左右某个方向直走可以在不经过异性粉兔的情况下离开屏幕，则该方向是一条逃跑通道。

至少有三条逃跑通道的粉兔是合格的。

请统计合格粉兔数量。

【输入描述】

第一行输入四个整数 $r,c,N,M$。

接下来 $r$ 行输入网格。

保证：

• $1\le r,c\le 500$；
• $0\le N,M\le r\times c$；
• 网格只包含 . F M，且其中 M 与 F 的数量分别为 $N$ 与 $M$。

【输出描述】

输出一个整数，表示合格粉兔数量。

【样例 1】

【样例 1 输入】

4 4 1 2
....
.F..
....
M..M

【样例 1 输出】

3

【样例 2】

【样例 2 输入】

3 3 1 1
M..
.F.
...

【样例 2 输出】

2

【数据规模与约定】