# include <bits/stdc++.h>
using namespace std;
const int B1=64,B2=16;
typedef long long ll;
typedef unsigned long long ull;
struct Monster
{
	int l,r,v[4],a,b,c;
	bool operator<(const Monster &m)const
	{
		if((a<=b)!=(m.a<=m.b)) return (a<=b)>(m.a<=m.b);
		else if(a<=b) return a<m.a;
		else return b>m.b;
	}
}a[50010];
char op[5];
ll ans[50010],cur[50010],sum[66000],maxn[66000];
int K,pos[50010],aa[4][130];
ull S[50010],msk[4][130];
struct Query
{
	int a[4],id;
	bool operator<(const Query &x)const{return a[K]<x.a[K];}
}que[4][50010];
int main()
{
	maxn[0]=-1e18;
	int m,x,q=0,n=0;
	cin>>m;
	for(int i=1;i<=m;i++)
	{
		scanf("%s",op);
		if(op[0]=='+')
		{
			n++;
			scanf("%d%d%d%d%d",&a[n].v[1],&a[n].v[2],&a[n].v[3],&a[n].a,&a[n].b);
			a[n].l=i;a[n].c=a[n].b-a[n].a;
		}
		else if(op[0]=='-') scanf("%d",&x),a[x].r=i;
		else
		{
			q++;
			scanf("%d%d%d",&que[0][q].a[1],&que[0][q].a[2],&que[0][q].a[3]);
			que[0][q].a[0]=i;que[0][q].id=q;
			for(int j=1;j<4;j++) que[j][q]=que[0][q];
		}
	}
	for(int i=0;i<4;i++) K=i,sort(que[i]+1,que[i]+q+1);
	for(int i=1;i<=n;i++)
		if(!a[i].r) a[i].r=m+1;
	sort(a+1,a+n+1);
	for(int i=1;i<=n;i+=B1)
	{
		for(int j=1;j<4;j++)
			for(int k=0;k<B1;k++)
				aa[j][k]=a[i+k].v[j];
		for(int j=0;j<B1;j++) aa[0][j]=a[i+j].l,aa[0][j+B1]=a[i+j].r;
		sort(aa[0],aa[0]+2*B1);
		for(int j=1;j<4;j++) sort(aa[j],aa[j]+B1);
		for(int j=0;j<2*B1;j++)
		{
			msk[0][j+1]=0;
			for(int k=0;k<B1;k++)
				if(a[i+k].l<=aa[0][j] && aa[0][j]<a[i+k].r) msk[0][j+1]|=1ull<<k;
		}
		for(int l=1;l<4;l++)
			for(int j=0;j<B1;j++)
			{
				msk[l][j+1]=0;
				for(int k=0;k<B1;k++)
					if(a[i+k].v[l]<=aa[l][j]) msk[l][j+1]|=1ull<<k;
			}
		for(int j=1,k=0;j<=q;j++)
		{
			for(;k<2*B1 && aa[0][k]<=que[0][j].a[0];k++);
			S[que[0][j].id]=msk[0][k];
		}
		for(int l=1;l<4;l++)
			for(int j=1,k=0;j<=q;j++)
			{
				for(;k<B1 && aa[l][k]<=que[l][j].a[l];k++);
				S[que[l][j].id]&=msk[l][k];
			}
		for(int j=i;j<i+B1;j+=B2)
		{
			for(int k=1;k<(1<<B2);k++)
			{
				int p=__lg(k),tk=k^(1<<p);
				sum[k]=sum[tk]+a[j+p].c;
				maxn[k]=max(maxn[tk],a[j+p].a-sum[tk]);
			}
			for(int k=1;k<=q;k++)
			{
				int T=(S[k]>>(j-i))&((1<<B2)-1);
				ans[k]=max(ans[k],maxn[T]-cur[k]);
				cur[k]+=sum[T];
			}
		}
	}
	for(int i=1;i<=q;i++) printf("%lld\n",ans[i]);
	return 0;
}