#include<bits/stdc++.h>
using namespace std;
bitset<2501>vis[41][41][401];
int main(){
    int n,k;
    cin>>n>>k;
    string s;
    cin>>s;
    auto dfs=[&](auto self,int dep,int N,int NA,int NAC)->void
    {
        if(dep==n)
        {
            if(NAC==k)
            {
                cout<<s<<endl;
                exit(0);
            }
            return;
        }
        if(vis[dep][N][NA][NAC])
            return;
        vis[dep][N][NA][NAC]=true;
        if(s[dep]=='N')
            self(self,dep+1,N+1,NA,NAC);
        else if(s[dep]=='A')
            self(self,dep+1,N,NA+N,NAC);
        else if(s[dep]=='C')
            self(self,dep+1,N,NA,NAC+NA);
        else if(s[dep]!='?')
            self(self,dep+1,N,NA,NAC);
        else
        {
            s[dep]='N';
            self(self,dep+1,N+1,NA,NAC);
            s[dep]='A';
            self(self,dep+1,N,NA+N,NAC);
            s[dep]='C';
            self(self,dep+1,N,NA,NAC+NA);
            s[dep]='G';
            self(self,dep+1,N,NA,NAC);
            s[dep]='?';
        }
    };
    dfs(dfs,0,0,0,0);
    cout<<"-1"<<endl;
    
    return 0;
}