#include <bits/stdc++.h>
using namespace std;
const int N=1000+5;
struct sdf{
    int to,next;
    bool operator<(const sdf&x)const{
        if (to!=x.to)return to<x.to;
        return next<x.next;
    }
}eg[2*N];
int head[N]={0},ne=0;
int n,c[N],ans=0;
map<sdf,int>mp;
void add(int x,int y){
    eg[++ne]={y,head[x]};
    head[x]=ne;
    return ;
}
int dfs(int pt,int fa){
    int tmp=c[pt];
    for (int i=head[pt];i!=0;i=eg[i].next){
        int v=eg[i].to;
        if (v==fa)continue;
        tmp+=max(dfs(v,pt),0);
    }
    return tmp;
}
int main(){
    freopen ("subset.in","r",stdin);
    freopen ("subset.out","w",stdout);
    scanf("%d",&n);
    for (int i=1;i<=n;i++){
        int x,y,t;
        scanf("%d%d%d",&x,&y,&c[i]);
        mp[{x,y}]=i;
        t=mp[{x,y-1}];
        if (t!=0){
            add(i,t),add(t,i);continue;
        }
        t=mp[{x-1,y}];
        if (t!=0){
            add(i,t),add(t,i);continue;
        }
        t=mp[{x,y+1}];
        if (t!=0){
            add(i,t),add(t,i);continue;
        }
        t=mp[{x+1,y}];
        if (t!=0){
            add(i,t),add(t,i);continue;
        }
    }
    for (int i=1;i<=n;i++)ans=max(ans,dfs(i,i));
    printf("%d\n",ans);
    return 0;
}