#include<bits/stdc++.h>
#define int long long
#define F(i,l,r) for(int i=(l); i<=(r); i++)
using namespace std;
const int N= 1e6 +50, M= 105;
const int INF=0x3f3f3f3f3f3f3f3f, mod=1e9+7;

int T,n,m,ans;
int p[M][M], c[M][M];
int f[M][M*M];

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	
	cin>>T>>n>>m;
	if(T==1){
		cout<<m<<'\n';
		return 0;
	}
	F(t,1,T) F(i,1,n) cin>>p[t][i];
	F(t,1,T-1) F(i,1,n) c[t][i] = p[t+1][i]-p[t][i];
	F(t,1,T-1){
//		memset(f[now],0,sizeof f[now]);
		F(i,1,n){
			F(j,1,m){
				f[i][j] = max(f[i][j-1]+1, f[i-1][j]);
//				if(t==2) cout<<m<<' '<<f[now][i][j]<<' ';
				if(j>=p[t][i]) f[i][j] = max(f[i][j], f[i][j-p[t][i]] + p[t+1][i]);
//				cout<<f[now][i][j]<<' ';
			}
//			cout<<'\n';
		}
		if(t==T-1) cout<<f[n][m]<<'\n';
		m=f[n][m];
	}
//	cout<<f[][n][m]<<'\n';
//	F(t,1,T){
//		F(i,1,n) cout<<p[t][i]<<' ';
//		cout<<'\n';
//	}

	return 0;
}