MONKK  Monkey King
There is a king name Monkey. He love bananas so much. In his kingdom there is big field which contains many banana trees. We can represent this field as a 2D grid. In this grid some of the cells are contains banana tree, some of them are empty and some of the cells are are for tax area. If you select a cell which contains a banana tree then you can earn a banana and if you select a cell which is tax area then you must pay a banana to Monkey King.
Monkey king is really an intelligent man like a monkey. Today he gets an excellent idea. He wants to give you a chance to earn some bananas.But there is a condition for that. That condition is you can select only a square area from this field (2D grid).
Now Monkey King wants to know how many bananas (as much as possible) you can earn from this field.
Input
Input starts with an integer T(<= 213), denoting the number of test cases.
Each case starts with a line containing two integers r and c (0 <= r, c <= 100), r denotes the number of rows and c denotes the number of columns of the modeled grid. Each of the next r lines contains c characters representing the field.
You can assume that there will only three kinds of charter and those are ‘B’, ‘.’ and ‘T’. ‘B’ for banana tree, ‘.’ For empty and ‘T’ for tax area.
Output
For each case print the case number and the maximum number of banana you can earn.
Example
Input: 2 3 3 BBB BBB BBB 5 5 T.BBB TBBBB .BBBB TBBBB .BBBB Output: Case 1: 9 Case 2: 16
hide comments
nadstratosfer:
20190709 07:23:00
I'm convinced there's something wrong with the input. I kept getting WA with Python but got AC with same algo in C where I was able to use some more idiotproof reading. 

Vivek Mangal:
20160403 22:20:14
Passed all the cases on spoj toolkit but spoj is showing WA.


Baojun Wang:
20160302 03:08:09
1) rows or cols can be 0 (contradict the statement);


manish kumar:
20150820 22:43:57
please help..don't know why getting wrong answer


Harish Reddy Kolanu:
20150815 12:53:29
Simple Brute force solution works :P 

Shivaraj Lakka:
20150718 19:14:32
by checking all squares its TLE! plz hint... 

Akash Goel:
20150713 15:33:49
Getting WA.


Priyanjit Dey:
20150706 20:36:41
Anyone plz provide any tricky cases... getting wa. I dont know why. I am pretty much sure about the algo i used.


ag_shar96:
20150629 01:15:01
By checking every square m getting TLE is their any faster approach????


gamer496:
20150626 12:15:58
@admin could you tell what's wrong with solution submission_id 14541100

Added by:  shuvo karmakar 
Date:  20150618 
Time limit:  1s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: ASM64 JSMONKEY 