#include<bits/stdc++.h>
using namespace std;
int p[55][55];
int dp[500005];
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	int s,d,m;cin>>s>>d>>m;
	for(int i=1;i<=s;i++)
		for(int j=1;j<=d;j++)
			cin>>p[i][j];
	for(int k=1;k<d;k++)
	{
		memset(dp,0,sizeof(dp));
		for(int i=1;i<=s;i++)
		{
			int val=p[i][k+1]-p[i][k];
			if(val<0) continue;
			for(int j=p[i][k];j<=m;j++)
				dp[j]=max(dp[j],dp[j-p[i][k]]+val);
			m+=dp[m]; 
		}
	}
	cout<<m;
	return 0;
}