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