{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003eBob是一位策略游戏编程专家。在他的新城市建设游戏中,游戏环境如下:城市由区域构建,每个区域中有街道、树木、工厂和建筑物。区域中还有一些未被占用的空间。他的游戏的战略任务是从这些空闲空间中赚取尽可能多的租金。要赢得租金,你必须建造建筑物,这些建筑物只能是长方形的,长宽尽可能大。Bob正试图找到在每个区域中建造最大可能建筑物的方法。但他遇到了一些问题——他不被允许摧毁已经存在的建筑物、树木、工厂和街道。\u003cbr\u003e\u003cbr\u003e每个区域都有宽度和长度。该区域被分割成相等的正方形单位网格。每个建筑单位的租金为3美元。\u003cbr\u003e\u003cbr\u003e你的任务是帮助Bob解决这个问题。整个城市被划分为K个区域。每个区域都是矩形的,具有不同的网格大小,具有自己的长度M和宽度N。已占用的单位用符号R标记。未占用的单位用符号F标记。\u003cbr\u003e\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入的第一行包含一个整数K,表示数据集的数量。接下来的行包含区域描述。区域描述定义如下:第一行包含两个整数-区域长度M≤1000和宽度N≤1000,用空格分隔。接下来的M行包含N个符号,表示已保留或空闲的网格单位,用空格分隔。使用的符号为:\u003cbr\u003e\u003cbr\u003eR - 已保留单位\u003cbr\u003e\u003cbr\u003eF - 空闲单位\u003cbr\u003e\u003cbr\u003e每个区域描述的末尾有一条分隔线。\u003cbr\u003e"}},{"title":"输出","value":{"format":"HTML","content":"对于输入中的每个数据集,分别在标准输出上打印一个单独的行,表示通过在数据集编码的区域中建造最大建筑物而获得的利润的整数。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n5 6\r\nR F F F F F\r\nF F F F F F\r\nR R R F F F\r\nF F F F F F\r\nF F F F F F\r\n\r\n5 5\r\nR R R R R\r\nR R R R R\r\nR R R R R\r\nR R R R R\r\nR R R R R\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e45\r\n0\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}