#include<bits/stdc++.h>
using namespace std;
#define MAXN 310
int ans[MAXN][MAXN],meteor[MAXN][MAXN];
struct coord{
	int x,y;
};
queue<coord> Q;
int rage[4][2]={{1,0},{-1,0},{0,1},{0,-1}};
int main(){
	int m;
	cin>>m;
	int t;
	memset(meteor,0x7f,sizeof(meteor));
	memset(ans,-1,sizeof(ans));
	for(int i=0;i<m;i++){
		coord temp;
		cin>>temp.x>>temp.y>>t;
		meteor[temp.x][temp.y]=t;
		for(int j=0;j<4;j++){
			if(temp.x+rage[j][0]>=0&&temp.x+rage[j][0]<=300&&temp.y+rage[j][1]>=0&&temp.y+rage[j][1]<=300){
				if(meteor[temp.x+rage[j][0]][temp.y+rage[j][1]]>t){
					meteor[temp.x+rage[j][0]][temp.y+rage[j][1]]=t;	
				}
			}
		}
	}
	ans[0][0]=0;
	Q.push((coord){0,0});
	while(!Q.empty()){
		coord u=Q.front();
		int ux=u.x,uy=u.y;
		Q.pop();
		for(int i=0;i<4;i++){
			int x=ux+rage[i][0],y=uy+rage[i][1];
			if(meteor[x][y]<=ans[ux][uy]+1||ans[x][y]!=-1||x<0||y<0||x>300||y>300){
				continue;
			}
			ans[x][y]=ans[ux][uy]+1;
			Q.push((coord){x,y});
		} 
	}
	/*for(int i=0;i<20;i++){
		for(int j=0;j<20;j++){
			if(meteor[i][j]>1000){
				cout<<"o"<<left<<setw(4)<<ans[i][j]<<" ";
			}
			else{
				cout<<"x"<<left<<setw(4)<<ans[i][j]<<" ";
			}
		}
		cout<<endl;
	}
	cout<<endl<<endl; */调试部分 
	int mina=1e9;
	for(int i=0;i<305;i++){
		for(int j=0;j<305;j++){
			if(ans[i][j]!=-1&&meteor[i][j]>1000){
				mina=min(mina,ans[i][j]);
			}
		}
	}
	if(mina==1e9){
		cout<<"-1";
	}else{
		cout<<mina;	
	}
}