1 /*
 2     一个很老的经典的二分图的梗了
 3     看成两部分分别为（1..n)和(1..m)的二分图
 4     若(x,y)=1 则给x-->y连条边
 5     问题转化为选出最少的点使以这些点为端点的所有边的集合为所有边的集合
 6     也就是最小点覆盖数了
 7     根据K?nig定理我们可以知道 二分图的最大匹配等于这个图的最小点覆盖数
 8     这个鬼东西自己记下来就好了
 9 */
10 #include<iostream>
11 #include<cstring>
12 #include<cstdio>
13 #define MAXN 102
14 
15 using namespace std;
16 
17 int map[MAXN][MAXN],n,m,link[MAXN],ans;
18 bool vis[MAXN];
19 
20 char x;
21 
22 inline bool find(int x) {
23     for(int i=1;i<=m;i++) {
24         if(!vis[i]&&map[x][i]) {
25             vis[i]=true;
26             if(link[i]==0||find(link[i])) {
27                 link[i]=x;
28                 return true;
29             }
30         }
31     }
32     return false;
33 }
34 
35 int main() {
36     scanf("%d%d",&n,&m);
37     getchar();
38     for(int i=1;i<=n;i++) {
39         for(int j=1;j<=m;j++) {
40             cin>>x;
41             if(x==‘1‘) map[i][j]=1;
42           }
43           getchar();
44     }
45     for(int i=1;i<=n;i++) {
46         memset(vis,0,sizeof vis);
47         if(find(i)) ans++;
48     }
49     printf("%d\n",ans);
50     return 0;
51 }