#include<bits/stdc++.h>
typedef long long ll; 
using namespace std;
ll al[1000010],ac[1000010];
ll bl[1000010],bc[1000010];
ll find(ll a[],ll x,ll n) {
	ll l=0,r=n;
	ll mid=(l+r)>>2;
	while(l<r){
		if(a[mid]>x)r=mid;
		else l=mid+1;
		mid=l+r;
		mid>>=1;
	}
	return mid;
}
void insertt(ll a[],ll &x,ll &n,ll &k) {
	for(int i=n;i>k;i--){
		a[i]=a[i-1];
	}
	a[k]=x;
	n++;
}
void erasee(ll a[],ll &n,ll &k) {
	k-=1;
	for(int i=k;i<n;i++){
		a[i]=a[i+1];
	}
	n--;
}
ll nc,nl,t;
int main(){
//	cin>>cnt;
//	for(ll i=0;i<cnt;i++){
//		ll x;
//		cin>>x;
//		ll k=find(ac,x,n);
//		insertt(ac,x,n,k);
//	}
//	for(ll i=0;i<n;i++){
//		cout<<ac[i]<<" "; 
//	}
//	cin>>cnt;
//	for(ll i=0;i<cnt;i++){
//		ll x;
//		cin>>x;
//		cout<<find(ac,x,n)<<endl;
//	}
//	cin>>cnt;
//	for(ll i=0;i<cnt;i++){
//		ll x;
//		cin>>x;
//		ll k=find(ac,x,n);
//		erasee(ac,n,k);
//		for(ll i=0;i<n;i++){
//			cout<<ac[i]<<" "; 
//		}
//		cout<<endl;
//	}
	scanf("%d",&t);
	while(t--){
		bool o;
		ll a,d,b;
		cin>>o>>d>>a>>b;
		if(d==0){
			ll k1=find(al,a,nl);
			ll k2=find(bl,b,nl);
			if(o==1){
				insertt(al,a,nl,k1);
				insertt(bl,b,nl,k2);
			}
			else {
				erasee(al,nl,k1);
				erasee(bl,nl,k2);
			}
		}
		else {
			ll k1=find(ac,a,nc);
			ll k2=find(bc,b,nc);
			if(o==1){
				insertt(ac,a,nc,k1);
				insertt(bc,b,nc,k2);
			}
			else {
				erasee(ac,nc,k1);
				erasee(bc,nc,k2);
			}
		}
		if(nl==0||nc==0)printf("-1\n");
		else {
			printf("%d\n",min(ac[0]+al[0],bc[0]+bc[0]));
		}
	}
	return 0;
}