#include<bits/stdc++.h>
using namespace std;
int s,n,m,a[4][105],x[4]={-1},dp[20001][101];
int main(){
	cin>>s>>n>>m;
	for(int j=1;j<=s;++j)
		for(int i=1;i<=3;++i){
			cin>>a[i][j];
		} 
	for(int k=1;k<=s;++k){
		for(int i=1;i<=3;i++){
		    int w=s*i;
		    int v=2*a[i][k]+1;
			for(int j=m;j>=v;j--){
				dp[j][k]=max(dp[j][k],dp[j-v][k]+w);
			} 
		}
	}
	cout<<dp[m][s];
}