#include<iostream>
#include<stdio.h>
#include<ctype.h>
#include<string.h>
#include<set>
#include<queue>
#include<algorithm>
#define ll long long
#define ld long double
#define int long long
#define fi first
#define se second
#define pii pair<int,int>
#define lowbit(x) ((x)&-(x))
#define popcount(x) __builtin_popcount(x)
#define inf 0x3f3f3f3f
#define infll 0x3f3f3f3f3f3f3f3f
#define umap unordered_map
#define all(x) x.begin(),x.end()
#define mk make_pair
#define pb push_back
#define ckmax(x,y) x=max(x,y)
#define ckmin(x,y) x=min(x,y)
#define rep(i,l,r) for(int i=l;i<=r;++i)
#define per(i,r,l) for(int i=r;i>=l;--i)
using namespace std;
inline int read(){
	int x=0,f=0; char ch=getchar();
	while(!isdigit(ch)) f|=(ch==45),ch=getchar();
	while(isdigit(ch)) x=(x<<3)+(x<<1)+(ch^48),ch=getchar();
	return f?-x:x;
}
#define N 100005
struct edge{
	int b,c,n;
}e[1000];
ll ans;
int n,cnt[100],T=20,h[1000],tot=1,id[N],team,is[N];
pii a[N];
char s[10];
set<pii> ed[16],un[16];
inline void charu(int a,int b,int c){
	e[++tot].b=b,e[tot].c=c,e[tot].n=h[a],h[a]=tot;
	e[++tot].b=a,e[tot].c=0,e[tot].n=h[b],h[b]=tot;
}
inline bool check(int t){
	for(int j=0;j<16;++j){
		int x=0;
		for(int i=0;i<16;++i){
			if(i&j) x+=cnt[i];
		}
		if(x<t*popcount(j)) return false;
	}
	return true;
}
inline bool cmp(int x,int y){
	return a[x].fi<a[y].fi;
}
queue<int> q;
int vis[25],pre[25];
inline void bfs(int L,int tag){
	while(!q.empty()) q.pop();
	memset(vis,0,sizeof(vis));
	vis[L]=1,q.push(L);
	while(!q.empty()){
		int u=q.front();q.pop();
		for(int i=h[u];i;i=e[i].n){
			int v=e[i].b;
			if((tag&&e[i].c&&!vis[v]) || (!tag&&e[i^1].c&&!vis[v])){
				vis[v]=1,pre[v]=i;
				q.push(v);
			}
		}
	}
}
inline bool augment(int L){
	bfs(L,1);
	if(!vis[T]) return false;
	for(int x=T;x!=L;x=e[pre[x]^1].b) e[pre[x]].c--,e[pre[x]^1].c++;
	return true;
}
signed main(){
	n=read();
	for(int i=1;i<=n;++i){
		scanf("%s",s+1);
		a[i].fi=read();
		int l=strlen(s+1);
		for(int j=1;j<=l;++j){
			if(s[j]=='D'){
				a[i].se|=1;
				a[i].se|=8;
			}
			if(s[j]=='S'){
				a[i].se|=2;
				a[i].se|=8;
			}
			if(s[j]=='B'){
				a[i].se|=4;
			}
		}
		id[i]=i;
	}
	for(int i=1;i<=n;++i){
		cnt[a[i].se]++;
	}
	int l=1,r=n;
	while(l<=r){
		int mid=l+r>>1;
		if(check(mid)) l=mid+1;
		else r=mid-1;
	}
	team=r;
	for(int i=0;i<16;++i){
		for(int j=0;j<4;++j){
			if(i&(1<<j)) charu(i,j+16,inf);
		}
	}
	for(int j=0;j<4;++j) charu(j+16,T,team);
	sort(id+1,id+n+1,cmp);
	team*=4;
	for(int i=1;i<=n;++i){
		if(augment(a[id[i]].se)){
			ed[a[id[i]].se].insert({a[id[i]].fi,id[i]});
			ans+=a[id[i]].fi;
			is[id[i]]=1;
			team--;
		}
		else{
			un[a[id[i]].se].insert({a[id[i]].fi,id[i]});
		}
	}
	if(team!=0) return 114;
	for(int cas=read();cas--;){
		int x=read(),y=read();
		if(is[x]){
			ans+=y-a[x].fi;
			ed[a[x].se].erase({a[x].fi,x});
			ed[a[x].se].insert({y,x});
			swap(a[x].fi,y);
			if(y<a[x].fi){
				bfs(a[x].se,0);
				int res=x;
				for(int i=0;i<16;++i){
					if(un[i].empty()) continue;
					auto it=un[i].begin();
					if(vis[i] && (it->fi)<a[res].fi){
						res=it->se;
					}
				}
				if(res!=x){
					ans+=a[res].fi-a[x].fi;
					is[x]=0;
					ed[a[x].se].erase({a[x].fi,x});
					un[a[x].se].insert({a[x].fi,x});
					is[res]=1;
					un[a[res].se].erase({a[res].fi,res});
					ed[a[res].se].insert({a[res].fi,res});
					for(int t=a[res].se;t!=a[x].se;t=e[pre[t]^1].b){
						e[pre[t]].c++,e[pre[t]^1].c--;
					}
				}
			}
		}
		else{
			un[a[x].se].erase({a[x].fi,x});
			un[a[x].se].insert({y,x});
			swap(a[x].fi,y);
			if(y>a[x].fi){
				bfs(a[x].se,1);
				int res=x;
				for(int i=0;i<16;++i){
					if(ed[i].empty()) continue;
					auto it=ed[i].end();it--;
					if(vis[i] && (it->fi)>a[res].fi){
						res=it->se;
					}
				}
				if(res!=x){
					ans+=a[x].fi-a[res].fi;
					is[res]=0;
					ed[a[res].se].erase({a[res].fi,res});
					un[a[res].se].insert({a[res].fi,res});
					is[x]=1;
					un[a[x].se].erase({a[x].fi,x});
					ed[a[x].se].insert({a[x].fi,x});
					for(int t=a[res].se;t!=a[x].se;t=e[pre[t]^1].b){
						e[pre[t]].c--,e[pre[t^1]].c++;
					}
				}
			}
		}
		printf("%lld\n",ans);
	}
	return 0;
}