#include <iostream>
#include <cstdio>
#include <algorithm>
#define sc scanf
#define pr printf
using namespace std;

int a[12][12];
int dp[12][12][12][12];
int n,x,y,t;

int main()
{
	cin>>n;
	cin>>x>>y>>t;
	
	while (x && y && t)		/*若都为0则输入结束*/
	{
		a[x][y]=t;
		cin>>x>>y>>t;
	}
	
	for (int i=1; i<=n; i++)	/*四重循环*/
		for (int j=1; j<=n; j++)
			for (int k=1; k<=n; i++)
				for (int l=1; l<=n; l++)
				{
					dp[i][j][k][l]=max(max(dp[i-1][j][k-1][l],dp[i][j-1][k][l-1]),max(dp[i-1][j][k][l-1],dp[i][j-1][k-1][l]))+a[i][j];
					if (i!=k && j!=l)
						dp[i][j][k][l]+=a[k][l];
				}
	pr ("%d\n",dp[n][n][n][n]);
	return 0;
}