#include<bits/stdc++.h>
using namespace std;
#define int long long
int p;
const int N=100001;
const int INF=1e9;
int f[N][18][27];
int val[26];
char s[N],t[N],bs[N];
int n,m;
void dfs(int i,int len,int j){
    if(len==1){
        if(s[i]=='?'){
            for(int c=0;c<m;c++)f[i][j][c]=val[c];
        }
        else{
            for(int c=0;c<m;c++)f[i][j][c]=-INF;
            f[i][j][s[i]-'A']=val[s[i]-'A'];
          //  cout<<"ori "<<i<<" "<<j<<" "<<f[i][j][s[i]-'A']<<endl;
        }
    }
    else{
        for(int k=0;k<p;k++){
            dfs(i+k*(bs[j]),len/p,j+1);
        }
        for(int k=0;k<p;k++){
            f[i][j][m]+=f[i+k*bs[j]][j+1][m];
        }
        
 //   cout<<"dfs "<<i<<" "<<len<<' '<<j<<endl;
        for(int c=0;c<m;c++){
            for(int k=0;k<p;k++){
                f[i][j][c]+=f[i+k*bs[j]][j+1][c];
      //          cout<<"c: "<<c<<" "<<i+k*(len/p)<<" "<<j+1<<" "<<f[i][j][c]<<endl;
            }
         //   cout<<"c: "<<c<<" "<<f[i][j][c]<<endl;
            f[i][j][c]+=len*val[c];
         //   cout<<"c: "<<c<<" "<<f[i][j][c]<<endl;
            f[i][j][m]=max(f[i][j][m],f[i][j][c]);
        }
        
    }
}
signed main(){
    scanf("%lld",&n);
    scanf("%s",s+1);
    scanf("%lld",&m);
    for(int i=1;i<=m;i++){
        int x;
        scanf("%s%lld",t,&x);
        val[t[0]-'A']=x;
    }
    for(int i=2;i<=n;i++){
        if(n%i==0){
            p=n;
            while(p!=1)p/=i;
            p=i;break;
        }
    }
    bs[0]=1;
    for(int i=1;i<=20;i++){
        bs[i]=bs[i-1]*p;
    }
    dfs(1,n,0);
    printf("%lld\n",f[1][0][m]);
}