#include<bits/stdc++.h>
using namespace std;
const int MAXN=303;
int meteor[MAXN][MAXN];
int m,ans=-1;
int dx[]={0,0,0,-1,1};
int dy[]={0,-1,1,0,0};
void bfs(int x,int y,int t){
	if(meteor[x][y]==1001){
		if(ans==-1){
			ans=t;
		}else{
			ans=min(ans,t);
		}
	}
	for(int i=0;i<=4;i++){
		int xx=x+dx[i];
		int yy=y+dy[i];
		if(xx<0||yy<0||meteor[xx][yy]<t){
			continue;
		}
		bfs(xx,yy,t+1);
	}
}
int main(){
	for(int i=0;i<MAXN;i++){
		for(int j=0;j<MAXN;j++){
			meteor[i][j]=1001;
		}
	}
	scanf("%d",&m);
	int a,b,c;
	for(int i=1;i<=m;i++){
		scanf("%d%d%d",&a,&b,&c);
		for(int j=0;j<4;j++){
			meteor[a-dx[j]][b-dy[j]]=min(meteor[a-dx[j]][b-dy[j]],c);
		}
	}
	bfs(0,0,0);
	printf("%d\n",ans);
	return 0;
}