#include<iostream>

#define max(a,b) (a)>(b)?(a):(b)

using namespace std；

int main (void){

int mat[11][11],dp[11][11],n,x,y,z；

cin>>n；

memset(mat,0,sizeof(mat))；

cin>>x>>y>>z；

while (x!=0||y!=0||z!=0){

mat[x][y]=z；

cin>>x>>y>>z；

}

memset(dp,0,sizeof(dp))；

for (int i=1；i<=n；i++)

for (int j=1；j<=n；j++)

dp[i][j]=max(dp[i-1][j],dp[i][j-1])+mat[i][j]；

cout<<dp[n][n]；

while(1)；

return 0；

}