#include<bits/stdc++.h>
#include<iostream> 
using namespace std;
#define I return
#define LOVE 0
#define LUOGU ;
inline void read(int &a){
	int x=0,f=1;char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
	while(ch>='0'&&ch<='9')x=(x<<3)+(x<<1)+ch-48,ch=getchar();
	a=x*f;return;
}
const int N = 6e3+10;
int n,t[3],up;
int ans=1e9;
int dp[N];
int main(){
	read(n);
	for(int i=1;i<=n;i++){
		for(int j=0;j<3;j++){
			cin>>t[j];
		}
		up+=max(t[0],max(t[1],t[2]));
		for(int k=up;k>=0;k--){
			int cnt=INT_MAX;
			if(t[0]&&k-t[0]) cnt=min(cnt,dp[k-t[0]]);
			if(t[1]) cnt=min(cnt,dp[k]+t[1]);
			if(t[2]&&k-t[2]>=0) cnt=min(cnt,dp[k-t[2]]+t[2]);
			dp[k]=cnt;
			
		}
	}
	for(int i=0;i<=up;i++){
		ans=min(ans,max(i,dp[i]));
	}
	cout<<ans;
	I LOVE LUOGU
}