时间限制：1秒　　内存限制：256M

---

【题目描述】

　　军火库是一个包含 \(M\) 行 \(N\) 列格子阵列，每个格子可以存放炸弹一枚，且任意连个存放炸弹的格子之间不能有公共边。另外，其中有些格子因在维修而无法存放炸弹。

　　现在告诉你阵列大小和维修情况，请你帮助军需司令计算该仓库最多能存放多少枚炸弹。

【输入格式】

　　第一行：两个整数 \(M\) 和 \(N\)，用空格隔开。
　　第 \(2\) 到第 \(M+1\) 行：每行包含 \(N\) 个用空格隔开的整数，描述了每个仓库格子的状态。第 \(i+1\) 行描述了第 \(i\) 行的格子，所有整数均为 \(0\) 或 \(1\) ，是 \(1\) 的话，表示该格子可以存放炸弹，\(0\) 则表示该格子正在维修，无法皴法炸弹。

【输出格式】

　　一个整数，表示最多能存放的炸弹数目。

【输入输出样例】

　Input

2 3
1 1 1
0 1 0

　Output

3

【样例说明】

　　最多可以放置8枚炸弹，如下图：

【数据限制】

　　对于 \(20\%\) 的数据，对于全部数据，\(1≤M×N≤25\)。
　　对于 \(80\%\) 的数据，对于全部数据，\(1≤M,N≤12\)。
　　对于 \(100\%\) 的数据，对于全部数据，\(1≤M,N≤20\)。

【来源】

　　Mr.he