题目描述

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

输入格式

输入文件第一行是 $2$ 个整数 $n,m$，表示墙的大小为 $n\times m$。

接下来的 $n$ 行，每行有 $m$ 个整数 $0$ 或 $1$，$1$ 表示该位置有窟窿，$0$ 表示没有窟窿。

输出格式

最多能贴多少海报。

6 6
0 0 0 1 0 0 
0 1 0 0 0 0
0 0 0 0 0 1
0 0 0 0 0 1
0 0 0 0 0 0
0 0 0 1 0 0

3

提示

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