#include <bits/stdc++.h>
using namespace std;
using ll = long long;
// const ll MOD = 1e9+7;

#define all(x) x.begin(), x.end()
#define rall(x) x.rbegin(), x.rend()
#define int long long

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n, m, K; cin >> n >> m >> K;
    vector<vector<int>> a(n+1, vector<int>(m+1));
    vector<vector<vector<int>>> dp(n+1, vector<vector<int>>(m+1, vector<int>(K+1, INT_MAX)));
    for (int i = 1; i <= n; i++) {
    	for (int j = 1; j <= m; j++) {
    		cin >> a[i][j];
    	}
    }
    
    
    for (int k = 0; k <= K; k++) dp[0][1][k] = 0;
    for (int i = 1; i <= n; i++) {
    	for (int j = 1; j <= m; j++) {
    		for (int k = 0; k <= K; k++) {
    			for (int l = 0; l <= k; l++) {
                    int utide = min(dp[i][j-1][k-l], dp[i-1][j][k-l]);
    				dp[i][j][k] = min(dp[i][j][k], utide + (a[i][j]>>l));
    			}
    		}
    	}
    }
    
    cout << dp[n][m][K] << "\n";

    return 0;
}