#include <cstdio>

#include <iostream>

using namespace std;

int if_z,n,map[][],dp[][][][];

char Cget;

inline void in(int &now)

{

    now=,if_z=,Cget=getchar();

    while(Cget>''||Cget<'')

    {

        if(Cget=='-') if_z=-;

        Cget=getchar();

    }

    while(Cget>=''&&Cget<='')

    {

        now=now*+Cget-'';

        Cget=getchar();

    }

    now*=if_z;

}

int main()

{

    in(n);int u,v,w;

    in(u),in(v),in(w);

    while(u!=&&v!=&&w!=)

    {

        map[u][v]=w;

        in(u),in(v),in(w);

    }

    for(int x=;x<=n;x++)

    {

        for(int y=;y<=n;y++)

        {

            for(int x_=;x_<=n;x_++)

            {

                for(int y_=;y_<=n;y_++)

                {

                    dp[x][y][x_][y_]=max(dp[x-][y][x_-][y_],dp[x][y][x_][y_]);

                    dp[x][y][x_][y_]=max(dp[x][y-][x_-][y_],dp[x][y][x_][y_]);

                    dp[x][y][x_][y_]=max(dp[x-][y][x_][y_-],dp[x][y][x_][y_]);

                    dp[x][y][x_][y_]=max(dp[x][y-][x_][y_-],dp[x][y][x_][y_]);

                    dp[x][y][x_][y_]+=map[x][y]+map[x_][y_];

                    if(x==x_&&y==y_) dp[x][y][x_][y_]-=map[x][y];

                }

            }

        }

    }

    cout<<dp[n][n][n][n];

    return ;

}