#include <bits/stdc++.h>
using namespace std;
const int c=42,inf=1e9;
int dp[c][c][c],v[c][c];
int ert(int x, int oszt)
{
    if(oszt>25) return 0;
    return ((x/(1<<oszt)));
}
int main()
{
    for(int i=0; i<c; i++)
        for(int j=0; j<c; j++)
            for(int k=0; k<c; k++)
                dp[i][j][k]=inf;
    dp[1][0][0]=0;
    int n,m,k; cin>>n>>m>>k;
    for(int i=1; i<=n; i++)
        for(int j=1; j<=m; j++)
            cin>>v[i][j];
    for(int i=1; i<=n; i++)
        for(int j=1; j<=m; j++)
            for(int p=0; p<=k; p++)
            {
                int mini=(p?dp[i][j][p-1]:inf);
                for(int x=0; x<=p; x++)
                mini=min({mini,dp[i][j-1][p-x]+ert(v[i][j],x),dp[i-1][j][p-x]+ert(v[i][j],x)});
                dp[i][j][p]=mini;
            }
    cout<<dp[n][m][k]<<"\n";
}