#include <bits/stdc++.h>
using namespace std;

const int N=8005;

bool del[N], have[25][25][25];
int x[N],y[N],z[N];

int main()
{
	int n;
	cin >> n;
	if(n>4000)
	{
		for(int i=1;i<=n;i++)
		{
			scanf("%d %d %d",&x[i],&y[i],&z[i]);
			have[x[i]][y[i]][z[i]]=true;
		}

		n=0;
		for(int i=1;i<=20;i++)
			for(int j=1;j<=20;j++)
				for(int k=1;k<=20;k++)
					if(have[i][j][k])
					{
						n++;
						x[n]=i, y[n]=j, z[n]=k;
					}
	}

	while(1)
	{
		int Maxx=0,Maxy=0,Maxz=0;
		for(int j=1;j<=n;j++)
		{
			if(!del[j])
			{
				Maxx=max(Maxx,x[j]);
				Maxy=max(Maxy,y[j]);
				Maxz=max(Maxz,z[j]);
			}
		}

		bool havedel=false;
		for(int j=1;j<=n;j++)
			if(!del[j] && (x[j]==Maxx)+(y[j]==Maxy)+(z[j]==Maxz)>=2)
			{
				del[j]=true;
				havedel=true;
			}

		if(!havedel)
			break;
	}

	int cnt=0;
	for(int i=1;i<=n;i++)
		if(!del[i])
			cnt++;

	if(cnt<=2)
	{
		printf("-1\n");
		return 0;
	}

	int Maxx=0, Maxy=0, Maxz=0;
	for(int i=1;i<=n;i++)
	{
		if(!del[i])
		{
			Maxx=max(Maxx,x[i]);
			Maxy=max(Maxy,y[i]);
			Maxz=max(Maxz,z[i]);
		}
	}
	printf("%lld\n",(long long)Maxx+(long long)Maxy+(long long)Maxz);
	return 0;
}