#include<bits/stdc++.h>
using namespace std;
int n;
#define ll long long
#define pi pair<int,int>
#define fi first
#define se second
set<pi>L[16],R[16];
char S[3];
bool vis[100100];
ll sum;
int pp[16],zd,a[100100],so[101000];
const int I=1e9+7;
bool tryout(){
    int st=0;
    for(int s=1;s<16;s++){
        int zx=0;
        for(int i=0;i<16;i++)if(i&s)zx+=L[i].size();
        if(zx==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].end())).fi;
        if(mx<oo)mx=oo,s2=i;
    }
    if(mx==-1)return 0;st=s2;
    pi is=*(--L[st].end());
    sum-=mx,L[st].erase(is),R[st].insert(is),vis[is.se]=0;
    return 1;
}
void tryin(){
    int st=15;
    for(int s=1;s<16;s++){
        int zx=0;
        for(int i=0;i<16;i++)if(i&s)zx+=L[i].size();
        if(zx<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].begin()).fi;
        if(mi>oo)mi=oo,s2=i;
    }
    st=s2;
    pi is=*R[st].begin();
    sum+=mi,R[st].erase(is),L[st].insert(is),vis[is.se]=1;
}
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;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;
        }
        L[st].insert({a[i],i}),sum+=a[i],vis[i]=1;
        so[i]=st;
    }
    zd=n+1;
    for(int s=1;s<16;s++){
        pp[s]=pp[s>>1]+(s&1);int zx=0;
        for(int i=0;i<16;i++)if(i&s)zx+=L[i].size();
        zd=min(zd,zx/pp[s]);
    }
    while(tryout());
    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],
            vis[x]=0,L[so[x]].erase({a[x],x}),a[x]=z,R[so[x]].insert({a[x],x});
            tryin();
        }
        else{
            vis[x]=1,R[so[x]].insert({a[x],x}),a[x]=z,L[so[x]].insert({a[x],x}),
            sum+=a[x];
            tryout();
        }
        printf("%lld\n",sum);
    }
    return 0;
}