#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<iostream>
#include<math.h>
#include<vector>
#include<queue>
using namespace std;
#define mem(a,t) memset(a,t,sizeof(a))
#define LL long long
const int inf=0x1f1f1f1f;
const int mod=1000000007;
#define N 105
int dp[N][N][N];
int a[N][N];
void fun(int n,int m,int q)
{
    int i,j,k;
    for(i=0;i<=n;i++)
    {
        for(j=0;j<=m;j++)
        {
            for(k=0;k<=q;k++)
            {
                dp[i][j][k]=0;
            }
            dp[i][j][0]=1;
        }
    }
    for(i=0;i<=n;i++)
        dp[i][0][0]=1;
    for(i=0;i<=m;i++)
        dp[0][i][0]=1;

    for(i=1;i<=n;i++)
    {
        for(j=1;j<=m;j++)
        {
            for(k=0;k<=q;k++)
            {
                if(dp[i-1][j][k])
                    dp[i][j][k]=1;
                if(dp[i][j-1][k])
                    dp[i][j][k]=1;
            }
            for(k=q-a[i][j];k>=0;k--)
            {
                if(dp[i][j][k])
                    dp[i][j][k+a[i][j]]=1;
            }

        }
    }
    for(k=q;k>0;k--)
        if(dp[n][m][k])
        break;
    printf("%d\n",k);
}

int main()
{
    int i,j,n,m,q;
    while(~scanf("%d%d%d",&n,&m,&q))
    {
        for(i=1;i<=n;i++)
        {
            for(j=1;j<=m;j++)
            {
                scanf("%d",&a[i][j]);
            }
        }
        fun(n,m,q);

    }
    return 0;
}