紧急玄关！！

#include<iostream>
#include<cstdio>
#define INF 0x3f3f3f3f
using namespace std;
//1，分析样例 
//对于每一天来说，你在第一天买，第二天卖，第二天卖，第三天买的结果是>=第一天买，第三天卖的
//注意：当第一天买，假如第n天很大，你想存到那一天，其实就等价甚至劣于第一天买，第二天卖，再买，再卖…………
//总结：一直持有劣于等于一直变换 
int t,n,m,dp[1010],cnt,p[110][110],ans,a[4],anss,last,book[110];
void dfs(int d,int k,int mm){//d是今天，k是当前物品，mm是当前钱数 
//cout<<mm<<endl;
	if(k==n+1){
//		cout<<a[4]<<endl;
		for(int i=1;i<=n;i++){
//			cout<<a[i]<<" "<<p[d+1][i]<<endl<<endl;;
			mm+=a[i]*p[d+1][i];
			
		}
//		cout<<mm<<endl;
		anss=max(anss,mm);//下一天所可以拥有的最大钱数 
		return; 
	}
	if(p[d][k]>=p[d+1][k]){
		dfs(d,k+1,mm);
//		cout<<6666; 
	}
	for(int j=0;;j++){//把所有可能枚举 
		if(p[d][k]*j>mm)break;
		if(k==4){
			cout<<a[k]<<endl;
		}
		a[k]+=j;
//		if(j<=100)cout<<j<<endl;
		dfs(d,k+1,mm-p[d][k]*j);//dfs(今天第几天，当前物体的下一个，钱数) 
		a[k]-=j;
	}
}
inline int read(){
	int x=0,f=1;
	char c=getchar();
	while(c<'0'||c>'9'){if(c=='-')f*=-1;c=getchar();}
	while(c>='0'&&c<='9'){x=(x<<3)+(x<<1)+c-'0';c=getchar();}
	return x*f;
}
int main(){
	t=read(),n=read(),m=read();
	
	last=m;ans=m;
	for(int i=1;i<=t;i++){
		for(int j=1;j<=n;j++){
			p[i][j]=read();
			p[t+1][j]=1e9;
		}
	}
	if(n==1){//只有一件物品，今天到明天可赚就买，不赚不买 
		for(int i=1;i<t;i++){
			if(p[i][1]<p[i+1][1]){
				m=(m-m/p[i][1]*p[i][1])+m/p[i][1]*p[i+1][1];
			}
		} 
		cout<<m<<endl;
		return 0; 
	} 
	for(int i=1;i<2;i++){//last是上一天遗留下的钱数 
		dfs(i,1,last);ans+=anss-last;/*取利润*/last=anss;anss=0;
	}
	cout<<ans<<endl;
	return 0;
}

//struct edge{
//	int v,nxt;
//}e[100010];
//int n,m,q,head[100010],cnt,dis[100010][2],book[100010];
//void add(int u,int v){
//	cnt++;
//	e[cnt].nxt=head[u];
//	e[cnt].v=v;
//	head[u]=cnt;
//}
//int main(){
//	int n,m,q;
//	cin>>n>>m>>q;
//	for(1-m){
//		//存图 
//	}
//	dfs()
//	return 0;
//}

3 4 89
49 39 32 10
66 43 17 14
39 61 16 20