P1924 贴海报

有一面 $n\times m$ 的墙，墙上有若干个窟窿。现在要在墙上贴上海报，海报是 $2\times 3$ 大小的长方形，且每条边与墙面边缘平行或者垂直。海报可以横着贴也可以竖着贴，但是窟窿上不能贴海报。请问这面墙最多可以贴多少个海报？

输入文件第一行是 $2$ 个整数 $n,m$，表示墙的大小为 $n\times m$。 接下来的 $n$ 行，每行有 $m$ 个整数 $0$ 或 $1$，$1$ 表示该位置有窟窿，$0$ 表示没有窟窿。

最多能贴多少海报。

数据保证，$1\leq n\leq 150$，$1\leq m\leq 10$。