#include <iostream>
#include <vector>
#include <queue>
#include <stack>
#include <set>
#include <map>
#include <limits.h>
#include <algorithm>
#include <math.h>
#include <array>
#include <fstream>

using namespace std;
using ll = long long;

signed main()
{
	iostream::sync_with_stdio(0);
	cin.tie(0);

	ll n, m, k, i, j, l, l2;
	cin >> n >> m >> k;

	vector<vector<ll>> grid(n, vector<ll>(m));
	vector<vector<vector<ll>>> dp(n, vector<vector<ll>>(m, vector<ll>(k+1, LLONG_MAX)));
	for (i = 0; i < n; i++)
		for (j = 0; j < m; j++)
			cin >> grid[i][j];

	for (i = 0; i <= k; i++) dp[0][0][i] = grid[0][0] / (1LL << min(62LL, i));

	for (i = 0; i < n; i++)
	{
		for (j = 0; j < m; j++)
		{
			for (l = 0; l <= k; l++)
			{
				for (l2 = 0; l2 <= l; l2++)
				{
					if ((i != 0) && (j == 0 || dp[i - 1][j][l] < dp[i][j - 1][l-l2]))
					{
						if (dp[i][j][l] > grid[i][j] / (1LL << min(62LL, l2)) + dp[i - 1][j][l - l2])
						{
							dp[i][j][l] = grid[i][j] / (1LL << min(62LL, l2)) + dp[i - 1][j][l - l2];
						}
					}
					if ((j != 0) && (i == 0 || dp[i][j - 1][l] <= dp[i - 1][j][l-l2]))
					{
						if (dp[i][j][l] > grid[i][j] / (1LL << min(62LL, l2)) + dp[i][j - 1][l - l2])
						{
							dp[i][j][l] = grid[i][j] / (1LL << min(62LL, l2)) + dp[i][j - 1][l - l2];
						}
					}
				}
			}
		}
	}
	cout << dp[n-1][m-1][k];
}