#P2025. 土地划分

土地划分

题目描述

一土地被分成 N×MN\times M 个格子,每个格子里写着 'R' 或者 'F'。

现在要找一块矩形土地,要求这片土地都标着 'F' 并且面积最大。

输入格式

第一行两个整数 NNMM,表示矩形土地有 NNMM 列。

接下来 NN 行,每行 MM 个用空格隔开的字符 'F' 或 'R',描述了矩形土地。

输出格式

输出一个整数,表示最大的面积。

样例 #1

样例输入 #1

5 6 
R F F F F F 
F F F F F F 
R R R F F F 
F F F F F F 
F F F F F F

样例输出 #1

15

提示

对于 50%50\% 的数据,1N,M2001 \leq N, M \leq 200
对于 100%100\% 的数据,1N,M10001 \leq N, M \leq 1000