小埋与扫雷

题目背景

小埋总是在家中打游戏,一天,她突然想玩Windows自带的扫雷,在一旁的哥哥看见了,想起了自己小时候信息课在机房玩扫雷的日子,便兴致勃勃地开始教小埋扫雷。然而,小埋还是不明白 $\mathrm{3bv}$(Bechtel's Board Benchmark Value,每局将所有非雷的方块点开所需最少左键点击数,参见[扫雷网的教程](http://saolei.net/BBS/Title.asp?Id=227) )怎么算,于是她找到了你。 ![](https://i.loli.net/2018/10/04/5bb5bd6aefb70.jpg)

题目描述

小埋会告诉你一盘扫雷,用一个 $n\times m$ 的矩阵表示,$1$ 是雷 ,$0$ 不是雷,请你告诉她这盘扫雷的 $\mathrm{3bv}$ 。 周围八格没有“雷”且自身不是“雷”的方格称为“空格”,周围八格有“雷”且自身不是“雷”的方格称为“数字”,由“空格”组成的八连通块称为一个“空”。$\mathrm{3bv}=\ $周围八格没有“空格”的“数字”个数$+$“空"的个数。 如果看不懂上面的计算方式,可以看题目背景中给出的教程,或者看下面的样例解释。 注:[八连通](https://baike.baidu.com/item/%E5%85%AB%E8%BF%9E%E9%80%9A)

输入输出格式

输入格式


第一行有两个整数 $n$ 和 $m$,代表这盘扫雷是一个 $n \times m$ 的矩阵。 后面的 $n$ 行每行有 $m$ 个整数,表示这个矩阵,每个数字为 $0$ 或 $1$,$1$ 代表是雷,$0$ 代表不是雷。

输出格式


一个整数,代表这盘扫雷的 $\mathrm{3bv}$ 。

输入输出样例

输入样例 #1

8 8
0 0 0 1 1 0 0 0 
1 0 0 1 0 0 0 1 
1 0 0 1 0 0 0 0 
0 0 0 0 0 0 0 0 
0 0 0 0 0 1 0 0 
0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 
0 1 0 0 0 0 0 0 

输出样例 #1

13

说明

$1\le n,\ m\le 1000$ ## 样例解释 ![](https://i.loli.net/2018/10/04/5bb5bc4644183.jpg)