#include<bits/stdc++.h>
#define For(i) for(int i=1;i<=n;i++)
using namespace std;
int a[11][11];
int dp[11][11][11][11];
int n,x,y,num;
int main(){
	cin>>n;
	while((cin>>x>>y>>num)&&x) a[x][y]=num;
	For(i) For(j) For(l) For(k){
		dp[i][j][l][k]=max(
		 max(dp[i-1][j][l][k],dp[i][j-1][l][k]),
		 max(dp[i][j][l-1][k],dp[i][j][l][k-1])
		)+a[i][j];
		if(i!=l||j!=k) dp[i][j][l][k]+=a[l][k];
	}
	cout<<dp[n][n][n][n];
	return 0;
}