#include <iostream>
#include <limits>
#include <vector>

using namespace std;

using ll = long long;

int main() {
    ll n, m, k;
    cin >> n >> m >> k;

    vector<vector<ll>> cost(n, vector<ll>(m));
    for (ll i = 0; i < n; i++) {
        for (ll j = 0; j < m; j++) {
            cin >> cost[i][j];
        }
    }

    vector<vector<vector<ll>>> dp(n, vector<vector<ll>>(m, vector<ll>(k + 1, numeric_limits<ll>::max() / 2 - 1)));

    for (ll i = 0; i <= k; i++) {
        dp[0][0][i] = cost[0][0] / max(2 * i, 1ll);
    }

    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            if (i == 0 && j == 0) {
                continue;
            }

            for (int x = 0; x <= k; x++) {
                for (ll y = 0; x + y <= k; y++) {
                    ll c = cost[i][j] / max(2 * y, 1ll);

                    if (i > 0) {
                        dp[i][j][x + y] = min(dp[i][j][x + y], dp[i - 1][j][x] + c);
                    }

                    if (j > 0) {
                        dp[i][j][x + y] = min(dp[i][j][x + y], dp[i][j - 1][x] + c);
                    }
                }
            }
        }
    }

    cout << dp[n - 1][m - 1][k] << endl;
}