题目背景

HR突然想给家里的墙上贴海豹（误）。

题目描述

HR家有一面很大很大的墙（HR平时就对着这面墙想ZX）。但是当他生气的时候就会对着这面墙撞啊撞，导致墙上出现了很多窟窿，窟窿上不能贴海豹。这面墙是n*m大小的，他想贴很多2*3的海豹，当然除了横着贴也可竖着贴。

他想让你告诉他，他可以在这面墙上最多可以贴多少海豹。

输入格式

输入文件第一行是2个整数 n、m，表示墙大小为n*m。

接下来的n行，每行有m个整数0或1，1表示该位置已经被HR撞出窟窿了，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<=n<=150，1<=m<=10