#include<bits/stdc++.h>
using namespace std;
int ans,t,n,m;
int f[10001];
int p[101][101];
int main(){
cin>>t>>n>>ans;
for(int i=1;i<=t;i++){
for(int j=1;j<=n;j++){
cin>>p[i][j];
}
}
for(int day=1;day<t;day++){
sizeof(f,0,sizeof(f));
for(int i=1;i<=n;i++){
for(int j=p[day][i];j<=ans;j++){
f[j]=max(f[j],f[j-p[day][i]]+p[day+1][i]-p[day][i]);
}
}
ans+=f[ans];
}
cout<<ans;
}