#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int mx=1e3+5;
int n,a[mx][mx],t,m,dp[mx+mx];
int main(){ 
	cin>>t>>n>>m;
	for(int i=1;i<=t;i++)for(int j=1;j<=n;j++)cin>>a[i][j];
	for(int i=1;i<t;i++){
		memset(dp,0,sizeof(dp));
		for(int j=1;j<=n;j++)                                       
			for(int k=a[i][j];k<=m;k++)dp[k]=max(dp[k],dp[k-a[i][j]]-a[i][j]+a[i+1][j]);
		m+=dp[m];
	}
	cout<<m;
	return 0;
}