Problem1910--HNUCM本科教育60周年纪念大会

1910: HNUCM本科教育60周年纪念大会

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

作为一所女生多于男生的学校,HNUCM的男生们都宣称很“幸福快乐”。
近期,HNUCM本科教育60周年纪念大会在含浦校区体育场隆重举行。纪念大会上,同学们坐得整整齐齐,不过放眼望去,大部分都是妹子,男生真的很少。
现在给你一个二维字符数组,其中'M'表示男生,'F'表示女生。
请问被女生完全包围的男生区域中最多有多少名男生?(什么叫做被女生完全包围:就是这一个区域中的男生的外层都是女生,位于边界的男生当然也不属于被女生完全包围之列。)
输入一个n*m的字符数组,输出被女生完全包围的最大男生区域中男生的人数。

Input

第一行两个整数:n,m(意义如题目描述) (1<=n,m<=100)
接下来n行,每行m个字符

Output

输出被女生完全包围的最大男生区域中男生的人数

Sample Input Copy

5 5
FFFMF
FMMFF
FMMFF
FFFMF
FFFFF

Sample Output Copy

4