#include <bits/stdc++.h>

using namespace std;



int main()
{
    int n, m, k;
    cin >> n >> m >> k;
    vector<vector<int> > ert(n, vector<int>(m));

    for (int i=0; i<n; i++) {
        for (int j=0; j<m; j++) {
            cin >> ert[i][j];
        }
    }

    vector<vector<int> > dp(n, vector<int>(m, INT_MAX));
    dp[0][0]=ert[0][0];
    for (int j=m-1; j>=0; j--) {
        for (int i=n-1; i>=0; i--) {
            if (i!=n-1) {
                dp[i][j]=min(dp[i][j], dp[i+1][j]+ert[i][j]);
            }
            if (j!=m-1) {
                dp[i][j]=min(dp[i][j], dp[i][j+1]+ert[i][j]);
            }
        }
    }
    /*cout << "\n";
    for (int i=0; i<n; i++) {
        for (int j=0; j<m; j++) {
            cout << dp[i][j] << " ";
        }
        cout << "\n";
    }*/

    vector<int> visszafejt;
    int x=0, y=0;
    visszafejt.push_back(ert[0][0]);
    //cout << "\n";
    while (x<n && y<m) {
        //cout << x << " " << y << "\n";
        if (x<n-1 && dp[x][y]==dp[x+1][y]+ert[x][y]) {
            x++;
        }
        else {
            y++;
        }
        visszafejt.push_back(ert[x][y]);
    }
    for (int i=0; i<k; i++) {
        int maxi=0, hely=0;
        for (int j=0; j<visszafejt.size(); j++) {
            if (maxi<visszafejt[j]) {
                maxi=visszafejt[j];
                hely=j;
            }
        }
        visszafejt[hely]/=2;
        /*for (int j=0; j<visszafejt.size(); j++) {
            cout << visszafejt[j] << " ";
        }
        cout << "\n";*/
    }

    int veg=0;
    for (int j=0; j<visszafejt.size(); j++) {
        veg+=visszafejt[j];
        //cout << visszafejt[j] << " ";
    }
    cout << veg << endl;

    return 0;
}