#include <iostream>
#include <string.h>
using namespace std;
const int MAX_N=20;
const int MAX_M=20;
int state[MAX_N+1];
int dp[MAX_N+1][1<<MAX_M];
//实现not_intersect函数,判断当前行的状态与上一行的状态是否有冲突(有相邻格子)
bool not_intersect(int now,int prev){
return (now&prev)==0;
}
//实现fit函数,判断压缩的状态中格子是否属于输入的格子状态的子集
bool fit(int now,int flag){
return (now|flag)==flag;
}
//实现 函数,判断压缩的状态中格子是否不相邻
bool ok(int x){
//行内自己是否相交
return (x&(x/2))==0;
}
//实现count函数,统计当前行状态的格子数量
int count(int now){
int s=0;//统计now的二进制形式中有多少个1
while(now){
s+=(now&1);//判断now二进制的最后一位是否为1,如果是则累加
now>>=1;//now右移一位
}
return s;
}
int main() {
int n,m;
cin>>n>>m;
//初始化所有数组
for(int i=1;i<=n;++i){
for(int j=0;j<m;++j){
int flag;
cin>>flag;
state[i]|=(1<<j)*flag;
}
}
for(int i=1;i<=n;++i){
for(int j=0;j<(1<<m);++j){
//枚举当前行的状态
if(!ok(j)||!fit(j,state[i])){
continue;//如果当前状态不合法不执行后面的枚举
}
int cnt=count(j);//统计当前行一共选了多少个格子
for(int k=0;k<(1<<m);++k){
if(ok(k)&&fit(k,state[i-1])&¬_intersect(j,k)){
dp[i][j]=max(dp[i][j],dp[i-1][k]+cnt);//更新当前行/当前状态的最优解
}
}
}
}
//枚举最后一行的状态,求出其中最大的值就是所求答案并输出
int ans=0;
for(int i=0;i<(1<<m);i++){
ans=max(ans,dp[n][i]);//枚举所有状态,更新最大值
}
cout<<ans<<endl;
return 0;
}