#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n;
//int x[2000],y[2000],c[2000];
struct node{
	int x,y,c;
}a[2000];
vector<int> g[2000];
int c[5]={0,0,1,0,-1},d[5]={0,-1,0,1,0};
int ans=0;
int f[2000];
void dp(int x,int z)//位置，值，上个位置 
{
//	if()
	 f[x]=a[x].c;
	for(int q:g[x])
	{
		if(q!=z)
		{
			dp(q,x);
			f[x]+=max(0,f[q]);
		} 
	}
}
int main(){
	freopen("subset.in","r",stdin);
	freopen("subset.out","w",stdout);
cin>>n;
for(int q=1;q<=n;q++) cin>>a[q].x>>a[q].y>>a[q].c;
for(int q=1;q<=n;q++)
{
	for(int w=1;w<=n;w++)
	{
		for(int e=1;e<=4;e++)
		{
			if(a[q].x+c[e]==a[w].x&&a[q].y+d[e]==a[w].y) g[q].push_back(w);
		}
	}
}
dp(1,0);
for(int q=1;q<=n;q++)
ans=max(ans,f[q]);
cout<<ans;
return 0;
}