#include<bits/stdc++.h>
using namespace std;
int t,n,m,a[105][105],f[1005];
int max(int x,int y)
{
	if (x>y) return x;
	return y;
}
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++)
	{
		for (int j=1;j<=m;j++)
		{
			f[j]=0;
		}
		for (int j=1;j<=n;j++)
		{
			for (int k=a[i][j];k<=m;k++)
			{
				f[k]=max(f[k],f[k-a[i][j]]+a[i+1][j]-a[i][j]);
			}
		}
		m+=f[m];
	}
	cout<<m;
	return 0;
}