rt
#include<bits/stdc++.h>
#define ll long long
#define db double
#define cr char
#define str string
#define sig signed
#define uns unsigned
#define inl inline
#define reg register
#pragma G++ optimize(2)
using namespace std;
ll s,d,m,mon[60][20],f[501000],ans;
sig main(){
cin>>s>>d>>m;
for(int i=1;i<=s;i++)
for(int j=1;j<=d;j++)
cin>>mon[i][j];
ans=m;
for(int j=2;j<=d;j++){
memset(f,0,sizeof(f));
for(int i=1;i<=s;i++)
for(int l=mon[i-1][j];l<=ans;l++)
f[l]=max(f[l],f[l]-mon[i][j-1]+mon[i][j]);
ll ma=0;
for(int l=0;l<=ans;l++) ma=max(ma,f[l]);
ans+=ma;
}
cout<<ans;
return 0;
}