#include<bits/stdc++.h>
using namespace std;
int n,k;
char str[45];
bitset<2510> f[45][45][45];
void get(int i,int x,int y,int k){
    if(!i){
        printf("%s",str+1);
        return;
    }
    if(x&&(str[i]=='N'||str[i]=='?')&&f[i-1][x-1][y][k]){
        str[i]='N';
        get(i-1,x-1,y,k);
        return;
    }
    if(k>=x*y&&(str[i]=='A'||str[i]=='?')&&f[i-1][x][y][k-x*y]){
        str[i]='A';
        get(i-1,x,y,k-x*y);
        return;
    }
    if((str[i]=='C'||str[i]=='?')&&f[i-1][x][y+1][k]){
        str[i]='C';
        get(i-1,x,y+1,k);
        return;
    }
    if(str[i]=='?') str[i]='B';
    get(i-1,x,y,k);
}
int main(){
    scanf("%d%d%s",&n,&k,str+1);
    int cnt1=0,cnt2=0;
    for(int i=1;i<=n;i++){
        if(str[i]=='C') cnt1++;
        if(str[i]=='?') cnt2++;
    }
    for(int i=cnt1;i<=cnt1+cnt2;i++) f[0][0][i][0]=1;
    for(int i=0;i<n;i++){
        for(int x=0;x<=i;x++){
            for(int y=0;y<=n-i;y++){
//                for(int l=0;l<=2;l++){
//                    if(f[i][x][y][l]) cout<<i<<" "<<x<<" "<<y<<" "<<l<<"\n";
//                }
                if(str[i+1]=='N'||str[i+1]=='?'){
                    f[i+1][x+1][y]|=f[i][x][y];
                }
                if(str[i+1]=='A'||str[i+1]=='?'){
                    f[i+1][x][y]|=f[i][x][y]<<(x*y);
                }
                if(y&&(str[i+1]=='C'||str[i+1]=='?')){
                    f[i+1][x][y-1]|=f[i][x][y];
                }
                if(str[i+1]=='?'||str[i+1]!='A'&&str[i+1]!='N'&&str[i+1]!='C'){
                    f[i+1][x][y]|=f[i][x][y];
                }
            }
        }
    }
    for(int i=0;i<=n;i++){
        if(f[n][i][0][k]){
            get(n,i,0,k);
            return 0;
        }
    }
    puts("-1");
}