#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include <cstring>
#include <complex>
#include <stack>
#include <queue>
#include <unordered_map>
#include <set>
#include <map>

#define INF 100000000
#define rep(i, a) for (int i = 0; i < (a); i++)
using namespace std;
using P = pair<int, int>;

const int MAX = 1000000;
const int MOD = 1000000007;

/*
long long fac[MAX], finv[MAX], inv[MAX];

//テーブルの前処理
void COMinit() {
    fac[0] = fac[1] = 1;
    finv[0] = finv[1] = 1;
    inv[1] = 1;
    for (int i = 2; i < MAX; i++){
        fac[i] = fac[i - 1] * i % MOD;
        //そのまま計算すると負の値になるのでMODを足す
        inv[i] = MOD - inv[MOD%i] * (MOD / i) % MOD;
        finv[i] = finv[i - 1] * inv[i] % MOD;
    }
}

// 二項係数計算
long long COM(int n, int k){
    if (n < k) return 0;
    if (n < 0 || k < 0) return 0;
    return fac[n] * (finv[k] * finv[n - k] % MOD) % MOD;
}

//二分累乗法
long long modpow(long long a, long long n, long long mod) {
    long long res = 1;
    while (n > 0) {
        if (n & 1) res = res * a % mod;
        a = a * a % mod;
        n >>= 1;
    }
    return res;
}


//UnionFind木
struct UnionFind{
   vector<long long int> par; //par[i] : iの親の番号
   vector<long long int> rnk; //root[i] : iの木のサイズ

   //コンストラクタ
   UnionFind(long long int n): par(n), rnk(n){
       //木の初期化
       for(long long int i = 0; i < n; i++){
           par[i] = i;
           rnk[i] = 1;
       }
   }

   //データxが属する木の根を再帰で取得
   long long int root(long long int x){
       if(par[x] == x){
           return x;
       }else{
           return par[x] = root(par[x]);
       }
   }

   //xとyが同じ木に属しているかを判定
   bool same(long long int x, long long int y){
       return root(x) == root(y);
   }

   //xとyの木を併合
   void unite(long long int x, long long int y){
       long long int rx = root(x); //xの根
       long long int ry = root(y); //yの根
       if(rx == ry) return; //根が同じならそのまま

       //併合するときにサイズを足し合わせる
       if(rnk[rx] < rnk[ry]){
           par[rx] = ry;
           rnk[ry] += rnk[rx];
       }else{
           par[ry] = rx;
           rnk[rx] += rnk[ry];
       }
   }

   //属している木のサイズを取得
   long long int size(long long int x){
       return rnk[root(x)];
   }
};

typedef struct edge{
   int to;
   int cost;
} edge;

vector<edge> graph[2010];
long long int d[2010];

void dijkstra(int s){
   priority_queue<P, vector<P>, greater<P> > que;
   for(int i = 0; i < 2010; i++){
       d[i] = INF;
   }
   d[s] = 0;
   que.push(P(s, 0));

   while (!que.empty()) {
       P p = que.top();
       que.pop();
       int v = p.first;
       if (d[v] < p.second) continue;

       for (int i=0; i<graph[v].size(); ++i) {
           edge e = graph[v][i];
           if (d[e.to] > d[v] + e.cost) {
               d[e.to] = d[v] + e.cost;
               que.push(P(e.to, d[e.to]));
           }
       }
   }
}
*/

int main(){
    int h, w, k;
    cin >> h >> w >> k;
    long long int imos[h+1][w+1];
    int i, j;
    for(i = 0; i < h+1; i++){
        for(j = 0; j < w+1; j++){
            imos[i][j] = 0;
        }
    }

    for(i = 0; i < h; i++){
        for(j = 0; j < w; j++){
            char c;
            cin >> c;
            imos[i+1][j+1] = c - '0';
        }
    }

    //二次元累積和
    for(i = 1; i < h+1; i++){
        for(j = 0; j < w+1; j++){
            imos[i][j] += imos[i-1][j];
        }
    }
    for(i = 0; i < h+1; i++){
        for(j = 1; j < w+1; j++){
            imos[i][j] += imos[i][j-1];
        }
    }

    int ans = 1000000;
    //bit全探索
    for(i = 0; i < (1<<(h-1)); i++){
        int count = 0; //割る回数
        int left = 0; //leftは縦線を引く場所(左側)
        int right = 1; //これからは右側を探していく
        int flag2 = 1; //緊急脱出

        //横線を辿っていく
        while(right != w+1){
            //cout << left << " " << right << endl;
            //縦方向に見ていく
            int flag = 1;
            int up = 0; //上側の横線
            int down = 0; //下側の横線を求めて，imosで領域内計算
            while(down != h){
                up = down;
                down++;

                while(!((i>>(down-1) & 1))){
                    if(down == h) break;
                    down++;
                }

                //cout << up << " " << down << " " << left << " " << right << endl;
                if(imos[down][right]-imos[down][left]-imos[up][right]+imos[up][left] > k){
                    flag = 0;
                    break;
                }
            }
            
            //cout << flag << endl;
            //縦に見ていって全部よかったら右にずらせるね
            if(flag){
                right++;
            }else{
                //縦に見ていってダメだった場合
                //右に一回ずらして実現不可能だったらそれもう無理
                if(left == right-1){
                    flag2 = 0;
                    break;
                }
                //その手前で割ってしまおうね
                left = right - 1;
                count++;
            }
        }

        if(!flag2) continue;

        //cout << "count: " << count << endl;
        //最後に縦方向に割った回数をカウント
        int tmp = 0;
        while(tmp!=h){
            if((i>>tmp)&1) count++;
            tmp++;
        }
        //cout << "count: " << count << endl;
        ans = min(ans, count);
    }

    cout << ans << endl;
}


Measured memory_bytes: 384