#include <bits/stdc++.h>
using namespace std;
int a[101][101][102];
int main()
{
    //ifstream f("szamok.txt");
    int n,m,l; cin>>n>>m>>l;
    for(int k=0; k<101; k++){
        for(int i=2; i<101; i++){
            a[i][0][k]=INT_MAX;
            a[0][i][k]=INT_MAX;}}
    a[1][0][0]=0;  a[0][1][0];
    for(int i=1; i<=n; i++)
        for(int j=1; j<=m; j++)
            cin>>a[i][j][l+1];
    for(int k=0; k<=l; k++)
        for(int i=1; i<=n; i++)
            for(int j=1; j<=m; j++){
                int t=a[i][j][l+1];
                for(int p=0; p<=k; p++){
                    int u=t+min(a[i][j-1][k-p],a[i-1][j][k-p]);
                    if(p==0)a[i][j][k]=u;
                    else a[i][j][k]=min(a[i][j][k],u);
                    t/=2;}}
    cout<<a[n][m][l];
    return 0;
}