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

---

【题目描述】

　　在 \(N\) 行 \(M\) 列的棋盘格子上放置若个棋子，有些格子无法放置棋子，且每个棋子的攻击范围如下图所示：

　　现在，给定你棋盘的状态，请你编程计算该棋盘最多可放多少个棋子。

【输入格式】

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

【输出格式】

　　一行一个整数，表示最多能摆放的棋子数量。

【输入输出样例】

　Input

5 4
1011
1100
1111
1011
1001

　Output

6

【数据限制】

　　对于 \(100\%\) 的数据，\(1 \leq N\le 100\)，\(1 \leq M\le 10\)。

【来源】

　　Mr.he