#include<cstdio>

 #include<cstring>

 #define max(a,b) ((a)>(b)?(a):(b))

 int row[];

 int dp[][][];//dp[i][j][k]表示第i行状态为j,i-1行状态为k时的士兵最大值

 int s[<<];//合法状态

 int cnt[<<];//合法状态中1的个数，即可安排的士兵数

 int getcnt(int x){int c=;while(x>)c++,x=x&(x-);return c;}

 int fuck(int n,int m){

     int now=,i,j,k,l,ans=;

     for(i=;i<(<<m);i++){

         if(i&(i<<))continue;

         s[now]=i,cnt[now++]=getcnt(i);

     }

     for(i=;i<now;i++){

         if(s[i]&row[])continue;

         dp[][i][]=cnt[i];

     }

     for(i=;i<n;i++)for(j=;j<now;j++){

             if(s[j]&row[i])continue;

             for(k=;k<now;k++){

                 if((s[j]&(s[k]>>))||(s[j]&(s[k]<<)))continue;

                 for(l=;l<now;l++){

                     if(s[j]&s[l])continue;

                     dp[i][j][k]=max(dp[i][j][k],dp[i-][k][l]+cnt[j]);

                 }

             }

     }

     for(i=;i<now;i++)for(j=;j<now;j++)ans=max(ans,dp[n-][i][j]);

     return ans;

 }

 int main(){

     int n,m,i,j,x;

     while(~scanf("%d%d",&n,&m)){

         memset(row,,sizeof(row));

         memset(dp,,sizeof(dp));

         for(i=;i<n;i++)for(j=;j<m;j++){

             scanf("%d",&x);

             if(!x)row[i]=(row[i]<<)|;else row[i]<<=;

         }

         printf("%d\n",fuck(n,m));

     }

     return ;

 }