#include<bits/stdc++.h>
using namespace std;
const int fx[3]={0,1,0};
const int fy[3]={0,0,1};
int f[10][10],x,y,a,n,ans;
int flag[10][10];
bool k=false;
int max1,max2=0;
void Find(int x,int y)
{
	if(x==n && y==n && k==true) 
	{
		max2=max(ans,max2);
		return ;
	}
	if(x==n && y==n && k==false)
	{
		if(ans<=max1) return ;
		k=true;
		max1=max(ans,max1);
		Find(1,1);
		k=false;
		return ;
	}
	for(int i=1;i<=2;i++)
	{
		int kx=x+fx[i];
		int ky=y+fy[i];
		if(kx<=n && ky<=n)
		{
			if(flag[kx][ky]==0) ans+=f[kx][ky];
			flag[kx][ky]+=1;
			Find(kx,ky);
			flag[kx][ky]-=1;
			if(flag[kx][ky]==0) ans-=f[kx][ky];	
		}
	}
}
int main()
{
	freopen("111.in","r",stdin);
	freopen("111.out","w",stdout);
	scanf("%d",&n);
	memset(f,0,sizeof(f));
	memset(flag,0,sizeof(flag));
	while(1)
	{
		scanf("%d%d%d",&x,&y,&a);
		if(x==y && a==0 && y==a) break;
		f[x][y]=a;
	}
	ans=f[1][1];
	Find(1,1);
	printf("%d\n",max2);
	return 0;
}