#include <bits/stdc++.h>
#define MAXN 1e9
using namespace std;

int t,n,m;
int c[1005][1005],dp[1005];

signed main(){
    ios::sync_with_stdio(0);
	cin.tie(0);
	cin >> t >> n >> m;
	for(int i=1;i<=t;i++){
		for(int j=1;j<=n;j++){
			cin >> c[i][j];
		}
	}
	for(int d=1;d<=t-1;d++){
		memset(dp,0,sizeof(dp));
		for(int i=1;i<=n;i++){
			for(int j=c[d][i];j<=m;j++){
				dp[j]=max(dp[j],dp[j-c[d][i]]+c[d+1][i]-c[d][i]);
			}
		}
		m+=dp[m];
	}
	cout << m;
	return 0;
}