题目描述
消消乐游戏可以看成一个$n \times m$的方格图，每个方格上放置着可以消除的水果或是不可移动与消除的障碍物。玩家可以通过交换相邻的水果，使同一水果组成超过连续$3$个，便可将其消除。除此之外，还有一种道具叫做水果炸弹，在水果或空白格放置水果炸弹，便可从水果炸弹位置开始，同时向上下左右四个方向炸出，并消除沿途的水果，直至碰到障碍物为止。
例如下图所示：图中`#`部分表示为障碍物，若在五角星处放置水果炸弹，其消除的水果范围在图中用红色方块表示，则在该位置放置水果炸弹可以消除的水果数量为14个。
给定游戏当前进行在一个$n\times m$方格图上，每个格子用`.`表示水果，`#`表示障碍物，你拿到一个水果炸弹，请你计算如何放置水果炸弹，能使消除的水果数量最多，最多为多少个？
输入
输入第一行，两个正整数$n,m$
接下来$n$行：每行$m$个字符，表示游戏方格的状态。
输出
输出一个正整数，表示最多能消除的水果数量
样例输入输出
输入#1
复制
4 4
##.#
...#
#...
####
提示
- 对于$30\%$的数据，$1 \leq n,m \leq 10$
- 对于$60\%$的数据，$1 \leq n,m \leq 100$
- 对于$100\%$的数据，$1 \leq n,m \leq 1000$
样例1说明:将水果炸弹放置在(2,3)位置，此时最多能够消除5个水果