72分

#include<bits/stdc++.h>
using namespace std;
int n,a[12][12],b[12][12],c[12][12]; 
int main(){
	cin>>n;
	int x,y,z;
	while(cin>>x>>y>>z,x,y,z){
		a[x][y]=z;
	}
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			b[i][j]+=max(b[i-1][j],b[i][j-1])+a[i][j];
	int i=n,j=n;
	for(x=1;x<=2*n-1;x++){
		if(a[i][j]!=0) a[i][j]=0;
		if(b[i-1][j]>=b[i][j-1]) i--;
		else j--;
	}
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			c[i][j]+=max(c[i-1][j],c[i][j-1])+a[i][j];
	cout<<b[n][n]+c[n][n];
	return 0;
}