#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <fstream>
#define MAX 100010
#define ifs ifstream
#define ofs ofstream
using namespace std;
ifs fin("playwithboss.in");
ofs fout("playwithboss.out");
int A[MAX]={0},B[MAX]={0},C[MAX]={0},ans=99999999,N;
bool hhhh(int a,int b,int c)
{
	for(int i=1;i<=N;i++)
	{
		if(A[i]>a&&B[i]>b&&C[i]>c) 
			return false;
	}
	return true;
}
int main()
{
	fin>>N;
	for(int i=1;i<=N;i++)
		fin>>A[i]>>B[i]>>C[i];
	for(int i=0;i<=N;i++)
	{
		if(A[i]>ans) 
			continue;
		for(int j=0;j<=N;j++)
		{
			if(A[i]+B[j]>ans) 
				continue;
			for(int k=0;k<=N;k++)
			{
				if(A[i]+B[j]+C[k]>ans) 
					continue;
				if(hhhh(A[i],B[j],C[k])) 
					ans=A[i]+B[j]+C[k];
			}
		}
	}
	fout<<ans<<endl;
	return 0;
}