问题描述

打豆豆是一款很有意思的flash小游戏，游戏规则很简单。 一个N*M的方阵，每个格子都可能有0到1个豆豆。豆豆有颜色的区别。游戏者每次必须点击一个空格

(点击★处,四个方向的豆豆分别为 紫紫棕蓝)

此时在四条十字线的延时方向上最先遇到的豆子中，如果有同色的，那么就可以把这些同色的打掉。

（往上下左右4个方向走到的第一颗豆子。有可能走不到豆子。）

在上图里面，两个紫色的豆子就会被打掉。

小Y眼疾手快。玩了几次以后就可以接近全部打完了。 小X思维反应比较慢。。小Z觉得玩游戏是浪费时间浪费生命，所以决定找你们这帮搞OI的帮他写一个**。不料这帮搞OI其实恨死XYZ三人组了。

值得庆幸的是，purpleslz神牛已经负责把在线仙人球嵌套动态网络路径剖分优化的分支定界贪心剪枝启发式迭代加深人工智能搜索决策算法给写了，所以你的任务比较简单。 对于输入的状态，你只需要计算有多少个地方现在点击是可以打掉豆豆的。

输入格式

第一行正整数和表示行列数

接下来个数字，每个数字都是到的整数 （到表示不同颜色的豆豆 表示空的格子）

输出格式

一个整数，表示多少个格子是可以打豆豆的。

输入样例beans.in

4 5
0 1 2 0 0
0 3 0 3 0
2 0 0 4 2
0 5 5 6 0

输出样例 beans.out

3

解释：见图中有五角星或者红色标记的格子。

数据规模

前30%的数据,N,M<=10

中30%的数据,N,M<=100

后40%的数据,N,M<=1000

对于每个部分，都会有一个点S=1，一个点S<=5，其余的点S<=1000