#include <iostream>
#include <cstdio>
#include <cmath>
#include <ctime>
#include <iomanip>
#include <cstring>
#include <string>
#include <iomanip>
#include <algorithm>
using namespace std;
int n,ax,bx,cx,ans=10000000;
bool flag[1000000];
struct T
{
	int a,b,c;
}arr[1000000];
void init()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		int ax,bx,cx;
		cin>>ax>>bx>>cx;
		arr[i].a=ax;arr[i].b=bx;arr[i].c=cx;
	}
}
bool check(int x,int y,int z)
{
	memset(flag,0,sizeof(flag));
	for(int i=1;i<=n;i++)
		if(x>=arr[i].a)	flag[i]=1;
	for(int i=1;i<=n;i++)
		if(y>=arr[i].b)	flag[i]=1;
	for(int i=1;i<=n;i++)
		if(z>=arr[i].c)	flag[i]=1;
	for(int i=1;i<=n;i++)
		if(!flag[i])	return 0;
	return 1;
}
void work()
{
	int left=0,right=20000000,mid;
	while(left+1<right)
	{
		mid=(left+right)/2;
		if(check(mid,mid,mid))		right=mid;
		else 						left=mid;
	}
	ax=right,bx=right,cx=right;
	do ax--;	while(check(ax,bx,cx)&&ax>=0);	ax++;
	do bx--;	while(check(ax,bx,cx)&&bx>=0);	bx++;
	do cx--;	while(check(ax,bx,cx)&&cx>=0);	cx++;
	ans=min(ans,ax+bx+cx);
	ax=right,bx=right,cx=right;
	do bx--;	while(check(ax,bx,cx)&&bx>=0);	bx++;
	do ax--;	while(check(ax,bx,cx)&&ax>=0);	ax++;
	do cx--;	while(check(ax,bx,cx)&&cx>=0);	cx++;
	ans=min(ans,ax+bx+cx);
	ax=right,bx=right,cx=right;
	do cx--;	while(check(ax,bx,cx)&&cx>=0);	cx++;
	do bx--;	while(check(ax,bx,cx)&&bx>=0);	bx++;
	do ax--;	while(check(ax,bx,cx)&&ax>=0);	ax++;
	ans=min(ans,ax+bx+cx);
	ax=right,bx=right,cx=right;
	do cx--;	while(check(ax,bx,cx)&&cx>=0);	cx++;
	do ax--;	while(check(ax,bx,cx)&&ax>=0);	ax++;
	do bx--;	while(check(ax,bx,cx)&&bx>=0);	bx++;
	ans=min(ans,ax+bx+cx);
	ax=right,bx=right,cx=right;
	do bx--;	while(check(ax,bx,cx)&&bx>=0);	bx++;
	do cx--;	while(check(ax,bx,cx)&&cx>=0);	cx++;
	do ax--;	while(check(ax,bx,cx)&&ax>=0);	ax++;
	ans=min(ans,ax+bx+cx);
	ax=right,bx=right,cx=right;
	do ax--;	while(check(ax,bx,cx)&&ax>=0);	ax++;
	do cx--;	while(check(ax,bx,cx)&&cx>=0);	cx++;
	do bx--;	while(check(ax,bx,cx)&&bx>=0);	bx++;
	ans=min(ans,ax+bx+cx);
}
int main()
{
	freopen("playwithboss.in","r",stdin);
	freopen("playwithboss.out","w",stdout);
	init();
	work();
	cout<<ans<<endl;
	return 0;
}