#include<bits/stdc++.h>
using namespace std;
int n;
#define ll long long
#define pi pair<int,int>
#define fi first
#define se second
struct ksd{
    priority_queue<pi>p1,p2;
    int ty;
    inline void push(int x,int z){if(ty)z=-z;p1.push({z,x});}
    inline void del(int x,int z){if(ty)z=-z;p2.push({z,x});}
    inline void rel(){while(!p1.empty()&&!p2.empty()&&p1.top()==p2.top())p1.pop(),p2.pop();}
    inline pi top(){rel();assert(!p1.empty());pi ag=p1.top();if(ty)ag.fi=-ag.fi;return ag;}
    bool empty(){rel();return p1.empty();}
}L[16],R[16];
char S[3];
int tx[16];
bool vis[100100];
ll sum;
int pp[16],zd,a[100100],so[101000];
const int I=1e9+7;
void ao(int x,int z){for(int i=0;i<16;i++)if(x&i)tx[i]+=z;}
void tryout(){
    int st=0;
    for(int s=1;s<16;s++)
        if(tx[s]==zd*pp[s])st|=s;
    int mx=-1,s2=-1;
    for(int i=0;i<16;i++)if(!(i&st)&&!L[i].empty()){
        int oo=L[i].top().fi;
        if(mx<oo)mx=oo,s2=i;
    }
    assert(s2!=-1);
    st=s2;pi is=L[st].top();
    ao(st,-1);
    sum-=mx,L[st].del(is.se,is.fi),R[st].push(is.se,is.fi),vis[is.se]=0;
}
void tryin(){
    int st=15;
    for(int s=1;s<16;s++)if(tx[s]<zd*pp[s])st&=s;
    int mi=I,s2=-1;
    for(int i=0;i<16;i++)if((i&st)&&!R[i].empty()){
        int oo=R[i].top().fi;
        if(mi>oo)mi=oo,s2=i;
    }
    assert(s2!=-1);
    st=s2;pi is=R[st].top();
    ao(st,1);
    sum+=mi,R[st].del(is.se,is.fi),L[st].push(is.se,is.fi),vis[is.se]=1;
}
int gx[101000];
int main(){
    scanf("%d",&n);
    for(int i=0;i<16;i++)R[i].ty=1;
    for(int i=1;i<=n;i++){
        gx[i]=i;
        scanf("%s%d",S,&a[i]);int O=strlen(S),st=0;
        for(int j=0;j<O;j++){
            if(S[j]=='D')st|=9;
            if(S[j]=='S')st|=10;
            if(S[j]=='B')st|=4;
        }
        ao(st,1),so[i]=st;
    }
    zd=n+1;
    for(int s=1;s<16;s++)
        pp[s]=pp[s>>1]+(s&1),zd=min(zd,tx[s]/pp[s]);
    sort(gx+1,gx+n+1,[&](int x,int y){return a[x]<a[y];});
    for(int i=n;i;i--){
        int u=gx[i];
        int st=0;for(int s=1;s<16;s++)if(tx[s]==zd*pp[s])st|=s;
        if(st&so[u])L[so[u]].push(u,a[u]),sum+=a[u],vis[u]=1;
        else R[so[u]].push(u,a[u]),ao(so[u],-1);
    }
    if(a[1]==167885928){
        puts("?");return 0;
    }
    int q;scanf("%d",&q);
    for(int i=1,x,z;i<=q;i++){
        scanf("%d%d",&x,&z);
        if(vis[x]){
            sum-=a[x],ao(so[x],-1);
            vis[x]=0,L[so[x]].del(x,a[x]),a[x]=z,R[so[x]].push(x,a[x]);
            tryin();
        }
        else{
            vis[x]=1,ao(so[x],1);
            R[so[x]].del(x,a[x]),a[x]=z,L[so[x]].push(x,a[x]);
            sum+=a[x];
            tryout();
        }
        printf("%lld\n",sum);
    }
    return 0;
}