#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> P;
int h,w,k;
char s[15][1005];
int a[15][1005];
int b[15][1005];
int B[15];
int ans=1000000000,x,c;
int main(void){
	cin>>h>>w>>k;
	for(int i=0;i<h;i++){
		for(int j=0;j<w;j++){
			cin>>s[i][j];
			if(s[i][j]=='1') a[i][j]=1;
			b[i+1][j+1]=b[i+1][j]+b[i][j+1]-b[i][j]+a[i][j];
		}
	}
	if(h==1){
		for(int i=0;i<w;i++){
			if(s[0][i]=='1'){
				c++;
			}
			if(c>k){
				x++;
				c=1;
			}
		}
		cout<<x<<endl;
		return 0;
	}
	int t;
	int le;
	for(int bit=0;bit<(1<<(h-1));bit++){
		t=1;
		le=0;
		x=0;
		for(int i=0;i<h-1;i++){
			B[i]=0;
		}
		for(int i=0;i<h-1;i++){
			if(bit&(1<<i)){
				x++;
				B[t]=i+1;
				t++;
			}
		}
		B[t]=h; t++;
		for(int i=1;i<=w;i++){
			for(int j=1;j<t;j++){
				if(b[B[j]][i]-b[B[j]][le]-b[B[j-1]][i]+b[B[j-1]][le]>k){
					if(le==i-1) x=100000000;
					x++;
					le=i-1;
					break;
				}
			}
		}
		//cout<<x<<endl;
		ans=min(ans,x);
	}
	cout<<ans<<endl;
	
}
