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