#include <bits/stdc++.h>
using namespace std;
const int N=250000;
struct dsa{
	int l,r,ux,uy,vx,vy,ans;
}t[8*N+10];
int Q;
multiset<pair<int,int>>v[2*N],vv[2*N],u[2*N],uu[2*N];
void Build(int p,int l,int r){
	t[p].l=l;t[p].r=r;
	t[p].ux=t[p].uy=t[p].vx=t[p].vy=t[p].ans=1e9;
	if (l==r) return;
	int mid=(l+r)>>1;
	Build(p*2,l,mid);
	Build(p*2+1,mid+1,r);
	return ;
}
void Modiffy(int p,int x,int ty){
	if (t[p].l==t[p].r&&t[p].l==x){
		if (ty==0){
			if (u[x].empty()) t[p].ux=1e9;
			  else t[p].ux=(*u[x].begin()).first;
			if (uu[x].empty()) t[p].uy=1e9;
			  else t[p].uy=(*uu[x].begin()).first;
		}
		else{
			if (v[x].empty()) t[p].vx=1e9;
			  else t[p].vx=(*v[x].begin()).first;
			if (vv[x].empty()) t[p].vy=1e9;
			  else t[p].vy=(*vv[x].begin()).first;
		}
		t[p].ans=t[p].ux+t[p].vx;
		return ;
	}
	int mid=(t[p].l+t[p].r)>>1;
	if (x<=mid) Modiffy(p*2,x,ty);
	  else Modiffy(p*2+1,x,ty);
	t[p].ans=min(t[p*2].ans,t[p*2+1].ans);
	t[p].ans=min(t[p].ans,min(t[p*2].uy+t[p*2+1].vy,t[p*2].vx+t[p*2+1].ux));
	t[p].ux=min(t[p*2].ux,t[p*2+1].ux);
	t[p].uy=min(t[p*2].uy,t[p*2+1].uy);
	t[p].vx=min(t[p*2].vx,t[p*2+1].vx);
	t[p].vy=min(t[p*2].vy,t[p*2+1].vy);
	return ;
}			
int main(){
	Build(1,1,2*N);
	scanf("%d",&Q);
	for(int i1=1;i1<=Q;i1++){
		int op,ty,x,y;
		scanf("%d%d%d%d",&op,&ty,&x,&y);
		if(op==1) 
		  if(ty==1){
			  u[x-y+N].insert(make_pair(x,y));
			  uu[x-y+N].insert(make_pair(y,x));
		   	  Modiffy(1,x-y+N,0);
		  }
		  else{
			  v[y-x+N].insert(make_pair(x,y));
			  vv[y-x+N].insert(make_pair(y,x));
			  Modiffy(1,y-x+N,1);
		  }
		else{
			if(ty==1){
		  		u[x-y+N].erase(u[x-y+N].find(make_pair(x,y)));
				uu[x-y+N].erase(uu[x-y+N].find(make_pair(y,x)));
			 	Modiffy(1,x-y+N,0);
			}
			else{
			  	v[y-x+N].erase(v[y-x+N].find(make_pair(x,y)));
			  	vv[y-x+N].erase(vv[y-x+N].find(make_pair(y,x)));
			  	Modiffy(1,y-x+N,1);
			}
		}
		if(t[1].ans>=1e9) puts("-1");
		  else printf("%d\n",t[1].ans);
	}
	return 0;
}