#include <cassert>
#include <iostream>
#include <fstream>
#include <cstring>
#include <climits>
using namespace std;


int getCost(string s);


string s1;
string s2;
int ca,cc,cg,ct;

int main() {
ifstream fin("input.txt"); assert( fin );
fin >> s1;
fin >> s2;
fin >>ca;
fin >>cc;
fin >>cg;
fin >>ct;
fin.close();
 
//cout <<"Stringa 1 : " <<s1<<endl;
//cout <<"Stringa 2 : " <<s2<<endl;
//cout <<"Costo a : "<<ca<<endl;
//cout <<"Costo c : "<<cc<<endl;
//cout <<"Costo g : "<<cg<<endl;
//cout <<"Costo t : "<<ct<<endl;
//cout << s1.size()<<endl;
int minimo=INT_MAX;
//ciclo su tutta la prima stringa
unsigned    int i;
for (i=0;i<s1.size();i++)
{
    //ora devo trovare tutti i caratteri della seconda stringa che coincidono con il carattere in esame della prima stringa
    unsigned int k;
    for (k=0;k<s2.size();k++)
    {
        //controllo ugualgianza caraqtteri
        if (s1[i]==s2[k])
        {
            //cout <<"Ho trovato carattere che coincide : "<<s1[i]<<endl;
            //cout <<"Indice stringa 1 : "<<i<<endl;
            //cout <<"Indice stringa 2 : "<<k<<endl;
            if (k==0)
            {
                //sono all'inizio della stringa 2. devo controllare sono in avanti
                //cout << "Controllo solo in avanti"<<endl;
                unsigned int ii=i+1,ik=k+1;
                string tmp="";
                while (ik!=(s2.size())&&ii!=(s1.size()))
                {
                    //continuo finche non finisco la sottostringa da inserire
                    //se sono giunto alla fine della stringa 1 inserisco tutto il rimanent della strnga 1
                    if (s1[ii]!=s2[ik])
                    {
                        tmp+=s2[ik];
                        ik++;
                    }
                    else
                    {
                        ik++;
                        ii++;
                    }
                }
                //contollo il motivo di uscita
                if (ii==(s1.size()))
                {
                    //ho finito string a principale. devo inseire tutto il resto della sottostringa
                    tmp+=s2.substr(ik);
                }
                int c=getCost(tmp);
                if (c<minimo)
                    minimo=c;
                
                
            }
            
            if (k==(s2.size()-1))
            {
                //sono alla fine della stringa 2. devo controllare solo indietro
                //cout <<"Controllo sol all'indietro"<<endl;
                int ii=i-1,ik=k-1;
                string tmp="";
                while (ik!=-1&&ii!=-1)
                {
                    //continuo finche non finisco la sottostringa da inserire
                    //se sono giunto alla fine della stringa 1 inserisco tutto il rimanent della strnga 1
                    if (s1[ii]!=s2[ik])
                    {
                        tmp+=s2[ik];
                        ik--;
                    }
                    else
                    {
                        ik--;
                        ii--;
                    }
                }
                //contollo il motivo di uscita
                if (ii==-1)
                {
                    //ho finito string a principale. devo inseire tutto il resto della sottostringa
                    tmp+=s2.substr(0,ik+1);
                    
                }
                int c=getCost(tmp);
                if (c<minimo)
                    minimo=c;
            }
            
            if (k!=0&&(k!=s2.size()-1))
            {
                //devo controllare sia aventi che indierto
                //cout <<"Controllo completo"<<endl;
                //devo trovare quanti caratteri sono uguali all'indietro e quanti in avanti
                //prima faccio il controllo indietro
                unsigned int ii=i-1,ik=k-1;
                string tmp="";
                while (ik!=-1&&ii!=-1)
                {
                    //continuo finche non finisco la sottostringa da inserire
                    //se sono giunto alla fine della stringa 1 inserisco tutto il rimanent della strnga 1
                    if (s1[ii]!=s2[ik])
                    {
                        tmp+=s2[ik];
                        ik--;
                    }
                    else
                    {
                        ik--;
                        ii--;
                    }
                }
                if (ii==-1)
                {
                    //ho finito string a principale. devo inseire tutto il resto della sottostringa
                    tmp+=s2.substr(0,ik+1);
                    //getCost(tmp);
                    //cout <<"dew"<<endl;
                }
                
                
                //ora contollo in avanti
                ii=i+1;
                ik=k+1;
                while (ik!=(s2.size())&&ii!=(s1.size()))
                {
                    //continuo finche non finisco la sottostringa da inserire
                    //se sono giunto alla fine della stringa 1 inserisco tutto il rimanent della strnga 1
                    if (s1[ii]!=s2[ik])
                    {
                        tmp+=s2[ik];
                        ik++;
                    }
                    else
                    {
                        ik++;
                        ii++;
                    }
                }
                //contollo il motivo di uscita
                if (ii==(s1.size()))
                {
                    //ho finito string a principale. devo inseire tutto il resto della sottostringa
                    tmp+=s2.substr(ik);
                }
                int c=getCost(tmp);
                if (c<minimo)
                    minimo=c;
                
                
                
                
                
                
            }

        }//end if caratteri coincidono

    }//end for seconda stringa

}//end for prima stringa


//cout <<"FINE : MINIMO : "<<minimo<<endl;
ofstream fout("output.txt");
fout << minimo << endl;
fout.close();
return 0;
}



int getCost(string s)
{
    unsigned int j;
    int costo=0;
    //cout << "Stringa di costo : "<<s<<endl;
    for (j=0;j<s.size();j++)
    {
        if (s[j]=='A')
            costo+=ca;
        if (s[j]=='C')
            costo+=cc;
        if (s[j]=='G')
            costo+=cg;
        if (s[j]=='T')
            costo+=ct;
        
    }
    //cout << "Costo : "<<costo<<endl;
    return costo;
}