{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 太子爷Bning听说最近卖土拨鼠很是赚钱,一只土拨鼠能换3块宝玉,于是他准备去山上抓土拨鼠。\u003cbr\u003e\nAlbertPenny和yulinlin是研究土拨鼠的专家,他们为了讨好Bning,于是把他们上个星期刚在山里考察发现一块n*m土拨鼠栖息地告诉了太子爷Bning\n并告诉他哪个洞是必有土拨鼠,哪个是可能有土拨鼠。光有地图可不行,Bning又去了捕鼠装备库购买捕鼠装备。\u003cbr\u003e\n装备店的捕鼠装置是一个任意大小的矩形,矩形内任何一个格子上都有一个捕鼠器。但不幸的是,装备店卖的捕鼠装置有BUG,只有装置中所有的捕鼠器都抓到土拨鼠,机器才可以停止工作,不然机器会因为工作时间过长发烫导致爆炸。\u003cbr\u003e\n问在只买一个捕鼠装置的情况下,Bning在最坏的情况下最多能换多少宝玉。\n \u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 第一行输入一个整数T表示有T组样例\u003cbr\u003e\n接下来T组样例\u003cbr\u003e\n每组样例的第一行输入两个整数n,m代表n*m的地图,m\u003c\u003d1000,n\u003c\u003d1000\u003cbr\u003e\n接下来n行 每行有m个字符\u003cbr\u003e\nR表示该洞穴可能有土拨鼠\u003cbr\u003e\nF表示该洞穴一定有土拨鼠\u003cbr\u003e\n在每组样例最后一行输入一个空行\u003cbr\u003e\n \u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n \n每组数据输出一行,包括一个整数,代表Bning能换到的宝玉个数\n \u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e2\n5 6\nR F F F F F\nF F F F F F\nR R R F F F\nF F F F F F\nF F F F F F\n\n5 5\nR R R R R\nR R R R R\nR R R R R\nR R R R R\nR R R R R\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e45\n0\u003c/pre\u003e"}}]}