#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;
int a[11][11];
int sum[11][11][11][11];
int n,x,y,z,i,j,h,k;
int max(int a,int b)
{
	return a>b?b:a;
}
int main()
{
	freopen("fgqs.in","r",stdin);
	freopen("fgqs.out","w",stdout);
	scanf("%d\n",&n);
	do
	{
		scanf("%d%d%d",&x,&y,&z);
		a[x][y]=z;
		scanf("%d%d%d",&x,&y,&z);
	}	
		while(x&&y&&z);//x,y,z不同时为0； 		
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			for(h=1;h<=n;h++)
				for(k=1;k<=n;k++)
				{
					int tmp1=max(sum[i-1][j][h-1][k],sum[i][j-1][h][k-1]);
					int tmp2=max(sum[i-1][j][h][k-1],sum[i][j-1][h-1][k]);
					sum[i][j][h][k]=max(tmp1,tmp2)+a[i][j];
					if(i!=h&&j!=k) sum[i][j][h][k]+=a[h][k];
				}
	printf("%d\n",sum[n][n][n][n]);
	fclose(stdin);
	fclose(stdout);
	return 0;
}