#include<iostream>
#include<stdio.h>
#include<vector>
#include<cmath>
#include<cstring>
using namespace std;
const int maxn=1010;
int n;
struct point {
int x,y,c;
}p[1010];
vector<int> c[1010];
int dp[1010][2];
bool mark[1010];
void dfs(int v)
{
mark[v]=1;
dp[v][0]=0;
dp[v][1]=p[v].c;
int j;
for (int i=0;i<c[v].size();i++)
if (!mark[c[v][i]])
{
j=c[v][i];
dfs(j);
dp[v][0]=max(dp[v][0],max(dp[j][0],dp[j][1]));
if (dp[j][1]>0) dp[v][1]+=dp[j][1];
}
}
int main()
{
cin>>n;
for(int i=0;i<n;i++)
{
cin>>p[i].x>>p[i].y>>p[i].c;
}
for(int i=0;i<n;i++)
{
for(int j=i+1;j<n;j++)
{
if (abs(p[i].x-p[j].x)+abs(p[i].y-p[j].y)==1)
{
c[i].push_back(j);
c[j].push_back(i);
}
}
}
dfs(0);
cout<<max(dp[0][0],dp[0][1]);
return 0;
}
#include<stdio.h>
#include<vector>
#include<cmath>
#include<cstring>
using namespace std;
const int maxn=1010;
int n;
struct point {
int x,y,c;
}p[1010];
vector<int> c[1010];
int dp[1010][2];
bool mark[1010];
void dfs(int v)
{
mark[v]=1;
dp[v][0]=0;
dp[v][1]=p[v].c;
int j;
for (int i=0;i<c[v].size();i++)
if (!mark[c[v][i]])
{
j=c[v][i];
dfs(j);
dp[v][0]=max(dp[v][0],max(dp[j][0],dp[j][1]));
if (dp[j][1]>0) dp[v][1]+=dp[j][1];
}
}
int main()
{
cin>>n;
for(int i=0;i<n;i++)
{
cin>>p[i].x>>p[i].y>>p[i].c;
}
for(int i=0;i<n;i++)
{
for(int j=i+1;j<n;j++)
{
if (abs(p[i].x-p[j].x)+abs(p[i].y-p[j].y)==1)
{
c[i].push_back(j);
c[j].push_back(i);
}
}
}
dfs(0);
cout<<max(dp[0][0],dp[0][1]);
return 0;
}