#include<cstdio>
#include<algorithm>
#include<cstring>
#include<bitset>
#include<iostream>
#define lf double
using namespace std;
int Read()
{
    int Output=0;
    char Input=getchar();
    while(Input<'0'||Input>'9')
    Input=getchar();
    while(Input>='0'&&Input<='9')
    {
        Output=Output*10+Input-'0';
        Input=getchar();
    }
    return Output;
}
int N,K;
char String[51];
bitset<2502>Check[41][41][401];
// bitset<10>Check[41][41][401];
char Ans[51];
void Search(int Pos,int X,int Y,int Z)
{
    if(!Pos)
    {
        for(int i=1;i<=N;++i)
        putchar(Ans[i]);
        return;
    }
    if(String[Pos] != '?'){
        Ans[Pos]=String[Pos];
        if(String[Pos]=='N')
        {
            Search(Pos-1,X-1,Y,Z);
        }
        else if(String[Pos]=='A')
        Search(Pos-1,X,Y-X,Z);
        else if(String[Pos]=='C')
        Search(Pos-1,X,Y,Z-Y);
        else Search(Pos-1,X,Y,Z);
        return;
    }
    if(X>=1&&Check[Pos-1][X-1][Y][Z])
    {
        Ans[Pos]='N';
        Search(Pos-1,X-1,Y,Z);
    }
    else if(Y>=X&&Check[Pos-1][X][Y-X][Z])
    {
        Ans[Pos]='A';
        Search(Pos-1,X,Y-X,Z);
    }
    else if(Z>=Y&&Check[Pos-1][X][Y][Z-Y])
    {
        Ans[Pos]='C';
        Search(Pos-1,X,Y,Z-Y);
    }
    else Ans[Pos]='B',Search(Pos-1,X,Y,Z);
}
int main()
{
    N=Read(),K=Read();
    scanf("%s",String+1);
    Check[0][0][0][0]=true;
    for(int i=1;i<=N;++i)
    {
        if(String[i]=='?'||String[i]=='N')
        {
            for(int j=i;j>0;--j)
            {
                for(int k=400;k>=0;--k)
                {
                    Check[i][j][k]|=Check[i-1][j-1][k];
                }
            }
            // cout << i << "N!\n";
        }
        if(String[i]=='?'||String[i]=='A')
        {
            for(int j=i;j>=0;--j)
            {
                for(int k=400;k>=j;--k)
                {
                    Check[i][j][k]|=Check[i-1][j][k-j];
                }
            }
            // cout << i << "A!\n";
        }
        if(String[i]=='?'||String[i]=='C')
        {
            for(int j=i;j>=0;--j)
            {
                for(int k=400;k>=0;--k)
                Check[i][j][k]|=(Check[i-1][j][k]<<k);
            }
            // cout << i << "C!\n";
        }
        if(String[i]!='C'&&String[i]!='A'&&String[i]!='N')
        {
            for(int j=i;j>=0;--j)
            {
                for(int k=400;k>=0;--k)
                Check[i][j][k]|=Check[i-1][j][k];
            }
        }
    }
    // for(int i = 0; i <= N; ++i){
    //     for(int j = 0; j <= N; ++j){
    //         for(int k = 0; k <= 10; ++k){
    //             cout << i << ' ' << j << ' ' << k << ' ' << Check[i][j][k] << '\n';
    //         }
    //     }
    // }

    for(int i=0;i<=N;++i)
    {
        for(int j=0;j<=400;++j)
        {
            if(Check[N][i][j][K])
            {
                Search(N,i,j,K);
                return 0;
            }
        }
    }
    puts("-1");
}