#include <bits/stdc++.h>
#define rep(i,n) for(int i=0; i<(int)(n); i++)

using namespace std;
typedef long long LL;

int main(){
	int H, W, K;
	cin >> H >> W >> K;
	string S[15];
	rep(i,H) cin >> S[i];
  	int ans=100000;
	int num[15];
	rep(bit,1<<(H-1)){
      rep(i,H) num[i]=0;
      int res=0, cut=0;
      rep(i,H) if(bit&(1<<i)) res++;
		rep(i,W){
			if(cut>W){
              res=100000;
              break;
            }
			int now=0;
			rep(j,H){
				if(S[j][i]=='1') num[now]++;
				if(bit&(1<<j)) now++;
			}
			rep(j,H){
				if(num[j]>K){
					res++;
					rep(k,H) num[k]=0;
          			i--;
                    cut++;
          			break;
				}
			}
		}
        ans=min(ans,res);
	}
    cout << ans << endl;

	return 0;
}
