#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;

int main(){
int x,y,z,n,a[12][12],f[12][12][12][12];
 cin>>n>>x>>y>>z;
while(x!=0||y!=0||z!=0){
a[x][y]=z;
cin>>x>>y>>z;
}
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
for(int k=1;k<=n;k++){
for(int m=1;m<=n;m++){
f[i][j][k][m]=max(max(f[i-1][j][k-1][m],f[i-1][j][k][m-1]),max(f[i][j-1][k-1][m],f[i][j-1][k][m-1]))+a[i][j]+a[k][m];
if(i==k&&j==m)f[i][j][k][m]-=a[i][j];
}
}
}
}
cout<<f[n][n][n][n];
return 0;
}

int x,y,z,n,a[12][12],f[12][12][12][12]; 这一部分为什么一定要在main函数之外呢？在图中的位置又影响什么了？