0 #63. 城市游戏

城市游戏

题目描述

有一天,小猫rainbowfreda来到了湘西张家界的天门山玉蟾宫,玉蟾宫宫主蓝兔盛情地款待了它们,并赐予它们一片土地。

这片土地被分成N×M\red{N\times M}个格子,每个格子里写着R\red{’R’}或者F\red{’F’}R\red{R}代表这块土地被赐予了rainbowF\red{F}代表这块土地被赐予了freda

现在freda要在这里卖萌。。。它要找一块矩形土地,要求这片土地都标着F\red{’F’}并且面积最大。

但是rainbowfredaOI水平都弱爆了,找不出这块土地,而蓝兔也想看freda卖萌(她显然是不会编程的……),所以它们决定,如果你找到的土地面积为S\red{S},它们将给你3×S\red{3\times S}两银子。

输入格式

第一行包括两个整数N,M\red{N,M},表示矩形土地有N\red{N}M\red{M}列。

接下来N\red{N}行,每行M\red{M}个用空格隔开的字符F\red{’F’}R\red{’R’},描述了矩形土地。

每行末尾没有多余空格。

输出格式

输出一个整数,表示你能得到多少银子,即(3×\red{3\times} 最大F\red{’F’}矩形土地面积)的值。

样例

输入样例

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

输出样例

45

提示

1N,M1000\red{1≤N,M≤1000}