#include<bits/stdc++.h>

using namespace std;

long long k[41][41][41];

int n, m, l;

int t[41][41];

int main(){
    cin >> n >> m >> l;
    for(int i=0;i<=n;i++){
        for(int j=0;j<=m;j++){
            for(int o=0;o<=l;o++){
                k[i][j][o]=INT_MAX;
                t[i][j]=INT_MAX;
            }
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin >> t[i][j];
        }
    }
    k[1][0][0] = 0;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            for(int o=0;o<=l;o++){
                for(int p=0;p+o<=l;p++){
                    k[i][j][o+p] = min(k[i][j][o+p], min(k[i-1][j][o]+t[i][j]/(1<<p),k[i][j-1][o]+t[i][j]/(1<<p)));
                }
            }
        }
    }
    cout << k[n][m][l] << '\n';
return 0;
}