#include <bits/stdc++.h>
using namespace std;
int N,A,B,M,D,H,cena[28],trenutni_red,red, brojac=0;
int broj_r_slova=1,cena1[28];
long long res,res2;
string s;
struct slog{
    string slovo;
    int red;
};
slog sl[1000000];
slog slo[1000000];
char niz[30];
bool slova[130];
int nizz[30];
void ulaz(){
    freopen ("printing.in","r",stdin);
    cin >> N;
    cin >> s;
    cin >> A >> B >> M >> D >> H;
    for(int i=1;i<=27;i++){
        cin >> cena[i];
        cena1[i]=cena[i];
    }
}

void broj_razlicitih_slova(){
    for(int i=0; i<N; i++){
        slova[s[i]]=true;
    }
    int b=2;
    nizz[1]=s[0];
    for(int i=95; i<123;i++){
        if(slova[i]==true and i!=s[0]){
            nizz[b]=i;
            b++;
            broj_r_slova++;
        }
    }
}

void popunjavanje_nizova(){
    for(int i=1;i<=broj_r_slova;i++){
        niz[i]=nizz[i];
        res+=cena[i];
    }
}

void nadji_slovo(char a){
    for(int i=1; i<=27; i++){
        //cout << a <<" "<<niz[i]<<endl;
        if(a==niz[i]){
            red=i;
            //cout << "jesi tu" <<endl;
        }
    }
}

void promeni_trenutni_red(int a){
    brojac++;
    trenutni_red=a;
    sl[brojac].slovo="cd" ;
    sl[brojac].red=a;
    res+=D;
}

void ispisi_slovo(char a,int c){
    brojac++;
    sl[brojac].slovo="w";
    sl[brojac].red=c;
    res+=M;
}

void upisi_u_fajl(){
    cout << broj_r_slova<<endl;
    for(int i=1;i<=broj_r_slova;i++){
        cout <<niz[i]<<endl;
    }
    cout << brojac << endl;
    for(int i=1;i<=brojac;i++){
        cout << sl[i].slovo << " " <<sl[i].red << endl;
    }
}

void resenje1(){
    broj_razlicitih_slova();
    
    popunjavanje_nizova();

    trenutni_red=1;
    nadji_slovo(s[0]);
    if(trenutni_red!=red){
        promeni_trenutni_red(red);
    }
    int b=1;
    for(int i=1; i<N; i++){
        nadji_slovo(s[i]);
        if(trenutni_red!=red){
            ispisi_slovo(s[i],b);
            promeni_trenutni_red(red);
            b=1;
        }
        else{
            b++;
        }
    }
    ispisi_slovo(s[N-1],b);

    res+=M;
}
string prvi_red="";
int velicina_prvog_reda=26;

void prebaci_na_kraj(){
    char pomoc;
    pomoc=prvi_red[0];
    for(int i=0;i<velicina_prvog_reda;i++){
        prvi_red[i]=prvi_red[i+1];
    }
    prvi_red[velicina_prvog_reda]=pomoc;
}

stack <char> st;

void push(){
    st.push(prvi_red[0]);
    slova[prvi_red[0]]=0; //nije vise u nizu
    for(int i=1; i<=velicina_prvog_reda; i++){
        prvi_red[i-1] = prvi_red[i];
    }
    velicina_prvog_reda--;
    res2+=H;
}

void pop(){
    for(int i=velicina_prvog_reda; i>=0; i--){
        prvi_red[i+1] = prvi_red[i];
    }
    prvi_red[0]=st.top();
    st.pop();
    velicina_prvog_reda++;
    slova[prvi_red[0]]=1;
    res2+=H;
    
}

int brojacc=1;
string prvi_red_steka;
bool moze=true;

void stek(){
    
    #pragma region postavka
    bool uslov=true;
    memset(slova,0,sizeof(slova));
    for(int i=1;i<28 and uslov==true;i++){ // koliko ima dobrih odmah
        for(int j=0;j<i and uslov==true;j++){
            if(s[i]==s[j]){
                uslov=false;
            }    
        }
        prvi_red+=s[i-1];
    }
    int b=prvi_red.size();
    for(int i=0;i<prvi_red.size();i++){
        slova[s[i]]=true;
    }
    if(slova[95]==false){
        prvi_red+=95;
    }
    for(int i=97;i<=122;i++){
        if(slova[i]==false){
            prvi_red+=i;
        }
    }
    prvi_red_steka=prvi_red;
    #pragma endregion
    res2=cena[1];
    slo[0].slovo="w ";
    slo[0].red=b;
    res2+=M;

    for(int i=0;i<b;i++){
        prebaci_na_kraj();
    }

    memset(slova,1,sizeof(slova));
    
    for(int i=b;i<N;i++){
        while(s[i]!=prvi_red[0]){
            if(slova[s[i]]==1){
                push();  
                slo[brojacc].slovo="push";
                slo[brojacc].red=-1;
                brojacc++;
            }
            else{
                pop();
                
                slo[brojacc].slovo="pop";
                slo[brojacc].red=-1;
                brojacc++;
            }
        }
        /*for(int i=0;i<=velicina_prvog_reda;i++){
            cout << prvi_red[i];
        }
        cout << endl;*/
        slo[brojacc].slovo="w ";
        slo[brojacc].red=1;
        brojacc++;
        res2+=M;
        
        prebaci_na_kraj();

    }
  
}

int main(){
    ulaz();
    freopen ("printing.out","w",stdout);
    resenje1();
    stek();
    if(res<=res2 ){
        cout << broj_r_slova <<endl;
        for(int i=1;i<=broj_r_slova;i++){
        cout << niz[i] << endl;
    }
        cout << brojac<<endl;
        for(int i=1;i<=brojac; i++){
            cout << sl[i].slovo<<" "<<sl[i].red<<endl;
        }
    }
    else{
        cout << 1 << endl;
        cout << prvi_red_steka <<endl;
        cout << brojacc<<endl;
        for(int i=0;i<brojacc;i++){
            if(slo[i].red>0){
                cout <<slo[i].slovo<<slo[i].red<<endl;
            }
            else{
                cout<< slo[i].slovo <<endl;
            }
        }
    }

    return 0;
}