#include<iostream>
#include<string.h>
using namespace std;
int main() {
	int t,n,m,a[110][110];
	cin>>t>>n>>m;
	int i,i2,j,o;
	for(i=1;i<=t;i++){
		for(i2=1;i2<=n;i2++){
			cin>>a[i][i2];
		}
	}
	int f[100100],cnt=m;
	for(i=1;i<t;i++){
		memset(f,~0x3f,sizeof(f));
		f[cnt]=cnt;
		for(j=1;j<=n;j++){
			for(o=cnt-a[i][j];o>=0;o--)
			f[o]=max(f[o],f[o+a[i][j]]+a[i][j]-a[i+1][j]);
		}
		int orz=0;
		for(j=0;j<=cnt;j++)
		orz=max(orz,f[j]);
		cnt=orz;
	}
	cout<<cnt;
	return 0;
}