#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<algorithm>
#include<cstdlib>
using namespace std;
int n,m,a[110][110],g[110][110],mark[110],link[110],ans;
bool dfs(int t)
{
      for(int i=0;i<m;i++)
      {
            if(mark[i]==-1&&g[t][i])
            {
                  mark[i]=1;
                  if(link[i]==-1||dfs(link[i]))
                  {
                        link[i]=t;
                        return true;
                  }
            }
      }
      return false;
}
int main()
{
      while(scanf("%d%d",&n,&m)!=EOF)
      {
            if(n==0)
                  break;
            memset(link,-1,sizeof(link));
            memset(g,0,sizeof(g));
            ans=0;
            for(int i=0;i<n;i++)
                  for(int j=0;j<m;j++)
                        scanf("%d",&g[i][j]);
            for(int i=0;i<n;i++)
            {
                  memset(mark,-1,sizeof(mark));
                  if(dfs(i))
                        ans++;
            }
            printf("%d\n",ans);
      }
}