#include <cassert>
#include <iostream>
#include <fstream>

using namespace std;

string s;
string t;
int costo[4];
int costo_t=0;
int costo_t_fix=0;
int costo_minore;
int len_s;
int len_t;

int getCosto(char a){
    switch(a){
            case 'A':
                return costo[0];
              break;
            case 'C':
                return costo[1];
                break;
            case 'G':
                return costo[2];
                break;    
            case 'T':
                return costo[3];
                break;
        }
}

int decrementa_cost(int pos_t,int pos_s,int costo_temp){
    int uguali=1;    
    while(uguali && pos_t<len_t && pos_s<len_s){
            if(t[pos_t]==s[pos_s]){
                costo_temp-=getCosto(t[pos_t]);
                pos_t++;
                pos_s++;          
            }else{
                 int possibile=1;
                 pos_t++;
                while(possibile && pos_t<len_t && pos_s<len_s){
                            if(t[pos_t]==s[pos_s]){
                             costo_temp-=getCosto(t[pos_t]);
                             pos_t++;
                             pos_s++;          
                            }else
                               possibile=0;    
                }          
                uguali=0;
            }
        
    }
    return costo_temp;
}


int main(){
    
    // apro file    
    ifstream fin("input2.txt"); assert(fin);
    getline(fin,s);
    getline(fin,t);
  
    for(int i=0; i<4; i++)
        fin >> costo[i];
    fin.close();

    len_s = s.length();
    len_t = t.length();

    // calcolo costo della stringa t
    for(int i=0; i<len_t;i++)
        costo_t+=getCosto(t[i]);
 
    costo_t_fix=costo_minore=costo_t;
    for(int i=0; i<len_t;i++){
        costo_t=costo_t_fix;
        for(int l=0; l<len_s;l++){
            if(t[i]==s[l]){
                costo_t-=getCosto(t[i]);
                costo_t=decrementa_cost(i+1,l+1,costo_t);
                if(costo_t<=costo_minore)
                    costo_minore=costo_t;
            }
            costo_t=costo_t_fix;
        }
    }

ofstream fout("output.txt");
fout << costo_minore <<endl;
fout.close();

/* stampe di debug */ 

cout << "!!!STAMPE DEBUG!!!" <<endl;

cout << "costo t: " << costo_t_fix<< endl; 
cout << s <<endl;
cout << t <<endl;
for(int i=0; i<4; i++)
         cout <<  costo[i] << " " ;
cout<<endl;
cout<< "Costo Minore: "<<costo_minore <<endl;
return 0;
}