题目描述

有一块矩形游戏场地，被分为N x M的网格（4 ≤ N ≤ 100, 4 ≤ M ≤ 10），其中一部分小方格是水域，另一部分是陆地。 玩家需要在场地中安置炸弹，规则如下：

1. 炸弹只能安置在陆地上；
2. 每颗炸弹爆炸后，可波及自身所在方格及相邻的上、下、左、右共5个方格（边界处会因越界减少）；
3. 任意两颗炸弹的爆炸波及范围不能有重叠。 请计算最优安置方案下，最多可以波及到的小方格数量。 示例：N=4，M=4的网格情况如图1（蓝色为水域，绿色为陆地），最优炸弹安置方案如图2，波及范围如图3（黑色区域），该场景下最多可波及11个方格。

   输入描述

   第一行输入两个正整数N和M，分别表示网格的行数和列数，用空格隔开。 接下来N行，每行M个字符（大写A或B），A表示水域，B表示陆地，字符之间用空格隔开。

   输出描述

   输出一个整数，表示最多可以波及到的小方格数量。

   样例输入

   4 4
   B A A A
   A B A B
   B A B B
   A B A A

   样例输出

   11