#include<bits/stdc++.h>
using namespace std;
const int N=45,M=2510;

bitset<M>f[N][N][N];
int n,m;
char s[N];

void print(int i,int j,int k,int l){
    if(i==0)return;
    if(s[i]=='N')return print(i-1,j-1,k,l);
    else if(s[i]=='C')return print(i-1,j,k+1,l);
    else if(s[i]=='A')return print(i-1,j,k,l-(j*k));
    else if(s[i]!='?')return print(i-1,j,k,l);
    
    if(j&&f[i-1][j-1][k][l]){
        s[i]='N';
        return print(i-1,j-1,k,l);
    }else if(f[i-1][j][k+1][l]){
        s[i]='C';
        return print(i-1,j,k+1,l);
    }else if(l-(j*k)>=0&&f[i-1][j][k][l-(j*k)]){
        s[i]='A';
        return print(i-1,j,k,l-j*k);
    }else{
        s[i]='L';
        return print(i-1,j,k,l);
    }
}

int main(){
    scanf("%d%d%s",&n,&m,s+1);

    for(int i=0;i<=n;i++)
        f[0][0][i].set(0);

    for(int i=1;i<=n;i++)
        for(int j=0;j<=i;j++)
            for(int k=0;k<=n-i;k++){
                if(s[i]=='N'||s[i]=='?')if(j)f[i][j][k]|=f[i-1][j-1][k];
		        if(s[i]=='C'||s[i]=='?')f[i][j][k]|=f[i-1][j][k+1];
		        if(s[i]=='A'||s[i]=='?')f[i][j][k]|=f[i-1][j][k]<<j*k;
		        if(s[i]!='N'&&s[i]!='C'&&s[i]!='A')f[i][j][k]|=f[i-1][j][k];
            }

    int pos=0;
    while(pos<=n&&!f[n][pos][0][m])pos++;
    if(pos>n)puts("-1"),exit(0);
    print(n,pos,0,m);
    printf("%s",s+1);
    return 0;
}