hdu2119

/*
分析：

    二分匹配学的还是不行，问了学长后才有的思路……

    建立的是行与列的匹配。

                                        2012-07-14
*/

#include"stdio.h"
#include"string.h"


struct A
{
	int total;
	int mem[111];
}E[111];
int match[111];
int visit[111];


int DFS(int k)
{
	int i;
	for(i=0;i<E[k].total;i++)
	{
		if(visit[E[k].mem[i]])	continue;
		visit[E[k].mem[i]]=1;
		if(match[E[k].mem[i]]==0 || DFS(match[E[k].mem[i]]))
		{
			match[E[k].mem[i]]=k;
			return 1;
		}
	}
	return 0;
}


int main()
{
	int map[111][111];
	int n,m;
	int i,l;
	int ans;


	while(scanf("%d",&n),n)
	{
		scanf("%d",&m);
		for(i=1;i<=n;i++)
		for(l=1;l<=m;l++)
			scanf("%d",&map[i][l]);


		for(i=1;i<=n;i++)
		{
			E[i].total=0;
			for(l=1;l<=m;l++)	if(map[i][l])	E[i].mem[E[i].total++]=l;
		}


		memset(match,0,sizeof(match));
		ans=0;
		for(i=1;i<=n;i++)
		{
			if(E[i].total==0)	continue;
			memset(visit,0,sizeof(visit));
			ans+=DFS(i);
		}


		printf("%d\n",ans);
	}
	return 0;
}