#include<bits/stdc++.h>
using namespace std;
int n,m[15][15],f[15][15][15][15];
int main(){
	//ios::sync_with_stdio(false),cin.tie(0);
	scanf("%d",&n);
	int a,b,c;
	while(1){
		scanf("%d%d",&a,&b);
		if(a==0){
			break;
		}
		scanf("%d",&m[a][b]);
	}
	f[1][1][1][1]=m[1][1];
	for(int x1=1;x1<=n;++x1){
		for(int y1=1;y1<=n;++y1){
			for(int x2=1;x2<=n;++x2){
				for(int y2=1;y2<=n;++y2){
				    if(x1+x2!=y1+y2){
				    	continue;
					}
					int num=m[x1][y1];
					if(x1!=x2||y1!=y2) num+=m[x2][y2];
					int &us=f[x1][y1][x2][y2];
					if(x1>=2&&x2>=2) us=max(us,f[x1-1][y1][x2-1][y2]+num);
					if(x1>=2&&y2>=2) us=max(us,f[x1-1][y1][x2][y2-1]+num);
					if(y1>=2&&x2>=2) us=max(us,f[x1][y1-1][x2-1][y2]+num);
					if(y1>=2&&y2>=2) us=max(us,f[x1][y1-1][x2][y2-1]+num);
				}
			}
		}
	}
	printf("%d",f[n][n][n][n]);
	return 0;
}