#include<bits/stdc++.h>
using namespace std;
const long long mod1=998244353;
const long long mod2=1000000007;
const long long inf=0x3f3f3f3f3f3f3f3f;
long long n,m,l;
long long f[10001];
long long a[101][101];
long long v[101];

long long read();
void write(long long x);
void init();
void domemset();


void fun()
{
//	domemset();
	n=read();m=read();l=read();
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			a[i][j]=read();
	for(int i=1;i<n;i++)
	{
		for(int j=1;j<=m;j++)
			v[j]=a[i+1][j]-a[i][j];
//		for(int j=1;j<=m;j++)
//			cout<<v[j]<<" ";
		memset(f,0,sizeof(f));
		for(int j=1;j<=m;j++)
		{
			if(v[j]<=0)
				continue;
			for(int k=a[i][j];k<=l;k++)
				f[k]=max(f[k],f[k-a[i][j]]+v[j]);
		}
//		cout<<l<<" "<<f[l]<<endl;
		l+=f[l];
	}
	write(l);
	return ;
}
int main()
{
	srand(time(NULL));
//	init();
//	while(1)
//	t=read();
//	for(int i=1;i<=t;i++)
		fun();
	return 0;
}


void init()
{

	return ;
}
void domemset()
{

	return ;
}



long long read()
{
	long long x=0,f=1;
	char ch=getchar();
	while(ch<'0'||ch>'9')
	{
		if(ch=='-')
			f=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9')
	{
		x=(x<<3)+(x<<1)+(ch^'0');
		ch=getchar();
	}
	return x*f;
}
void write(long long x)
{
	if(x<0)
		putchar('-'),x=-x;
	if(x>=10)
		write(x/10);
	putchar((x%10)^'0');
	return ;
}