题目描述
近来，小明的班上风靡着一款名为“开心消消乐”的游戏，为了成为大家眼中的超人，小明开始疯狂研究这款游戏的玩法。
游戏的场景是一个$n \times m$的正方形矩阵，其中有着4种不同形状的方块，玩家要做的就是尽可能多的消除掉其中的方块。
在游戏中，各个方块和上下左右四个方向的相邻位置上形状相同的方块共同构成了一个又一个连通块，玩家选中一个位置后，若该位置所在连通块的方块总数不小于3，那么就可以消除掉这一连通块，得到分数。需要注意的是，游戏存在着重力机制，在机制作用下，每次消除后腾空的方块会下落。
显然，由于重力机制的影响，消除顺序会影响到游戏的最终得分，现在给定游戏矩阵，若简单记每个方块为1分，请试着找出最大的得分。
输入
输入格式：
- 第一行输入两个数n、m，表示矩阵大小。
- 之后n行，每行m个数，表示方块矩阵。每个数可能为1、2、3、4，分别对应一种形状。
输出
输出格式：
- 输出一行一个数，表示最大得分。
样例输入1
复制
4 5 1 1 4 2 2 1 3 3 4 2 3 3 3 4 4 1 1 4 2 2
样例输出1
复制
20
提示
样例说明：
```
从左到右，先消除3，再消除4和1，最后消除2
1 1 4 2 2 | x x x 2 2 | x x x x x
1 3 3 4 2 | 1 x x 4 2 | x x x x 2
3 3 3 4 4 | 1 1 4 4 4 | x x x 2 2
1 1 4 2 2 | 1 1 4 2 2 | x x x 2 2
```
数据范围：$1 \le n、m \le 5$。
来源/分类