#include<cstdio>
#include<algorithm>
using namespace std;
typedef long long ll;
const int N=50001,K=10001,Q=150001,M=14;
int n,m,q,c[Q],d[N],lg[1<<M];
short f1[K][N/M],f2[K][N/M],f3[K][N/M],h[N/M];
ll g1[N/M][1<<M],g2[N/M][1<<M];
struct str
{
    int x,y,z,a,b,t;
}a[N];
struct
{
    int x,y,z;
}b[N];
void add(short *a,int x)
{
    a[x/M]^=(1<<(x%M));
}
bool cmp(str a,str b)
{
    if((a.a<a.b)^(b.a<b.b)) return a.a<a.b;
    if(a.a<a.b) return a.a<b.a;
    else return a.b>b.b;
}
int main()
{
    scanf("%d",&m);
    for(int i=1;i<=m;++i)
    {
        char z;
        scanf("%s",&z);
        if(z=='+')
        {
            ++n;
            scanf("%d%d%d%d%d",&a[n].x,&a[n].y,&a[n].z,&a[n].a,&a[n].b);
            a[n].t=n;
            c[i]=n;
        }
        else if(z=='-')
        {
            scanf("%d",&c[i]);
        }
        else if(z=='?')
        {
            ++q;
            scanf("%d%d%d",&b[q].x,&b[q].y,&b[q].z);
            c[i]=-q;
        }
    }
    sort(a+1,a+n+1,cmp);
    for(int i=1;i<=n;++i) d[a[i].t]=i;
    for(int i=1;i<=m;++i)
    {
        if(c[i]>0) c[i]=d[c[i]];
    }
    for(int i=1;i<=n;++i)
    {
        add(f1[a[i].x],i);
        add(f2[a[i].y],i);
        add(f3[a[i].z],i);
    }
    for(int i=1;i<=10000;++i)
    {
        for(int j=0;j<=n/M;++j)
        {
            f1[i][j]^=f1[i-1][j];
            f2[i][j]^=f2[i-1][j];
            f3[i][j]^=f3[i-1][j];
        }
    }
    if(n==150000) return 0;
    for(int i=0;i<=M-1;++i)
    {
        for(int j=(1<<i);j<=(1<<(i+1))-1;++j) lg[j]=i;
    }
    for(int i=0;i<=n/M;++i)
    {
        for(int j=1;j<=(1<<M)-1;++j)
        {
            g1[i][j]=min(g1[i][j^(1<<lg[j])],g2[i][j^(1<<lg[j])]-a[i*M+lg[j]].a);
            g2[i][j]=g2[i][j^(1<<lg[j])]-a[i*M+lg[j]].a+a[i*M+lg[j]].b;
        }
    }
    for(int i=1;i<=m;++i)
    {
        if(c[i]>0)
        {
            add(h,c[i]);
        }
        else
        {
            int t=-c[i];
            ll s=0,w=0;
            for(int j=0;j<=n/M;++j)
            {
                int p=f1[b[t].x][j]&f2[b[t].y][j]&f3[b[t].z][j]&h[j];
                s=min(s,w+g1[j][p]);
                w+=g2[j][p];
            }
            printf("%lld\n",-s);
        }
    }
    return 0;
}