City Game

## 题目描述 Bob爱上了一个策略游戏（Simcity？）游戏中一个城市由k个地区组成，每个地区都是一块长N×宽M大小的网格矩形,其中可能有些网格已被占用，用R表示;有些则是空地，用F表示。 游戏中可以在空着的空间上建一个矩形的建筑，同时每个建筑按它所占的空地网格数来收租，每占用一个网格可收租金3美元。Bob想知道每个地区中最大面积建筑物能收多少租金。 ## 输入输出格式 ### 输入格式： 第一行是地区个数k。然后接下给出k个地区的相关信息。 相关信息用以下方式输入： 第一行有两个整数n,m (n,m<= 1000),表示这个地区长n宽m 然后接下来有n行，每行m个字符表示网格的信息，相邻的两个用空格隔开。R表示该网格被占用；F表示该网格是空地，可使用。 输出格式： 对于每一个地区，输出一行一个整数表示该地区中最大面积建筑物能收到的租金。 ## 注意 POJ dicuss中有人反映数据输出可能不严格按照要求（例如：两个字符间有多个空格），建议使用cin等读入。 感谢@Rye_Catcher 提供的翻译

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=446&page=show_problem&problem=4076 [PDF](https://uva.onlinejudge.org/external/13/p1330.pdf)

3
3 3
R R F
F F F
F R F

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

4 5
R R R R R
R R F R R
R R R R R
R R F R R

9
27
3