// Problem: A - Not Another Constructive!
// Contest: Virtual Judge - 2024-07-25 杂题选讲 jly
// URL: https://vjudge.net/contest/643391#problem/A
// Memory Limit: 2028 MB
// Time Limit: 1000 ms

#include <bits/stdc++.h>

using namespace std;

const int maxn=45;
const int maxk=2505;
bitset<maxk> dp[maxn][maxn][maxn];
char ch[maxn];
int n,m,ed=0,st=0;

void print(int now,int j,int k,int v){
	// printf("kk%d %d %d %d\n",now,j,k,v);
	if(now<1){
		for(int i=1;i<=n;i++) putchar(ch[i]);
		puts("");
		exit(0);
	}
	if(ch[now]=='N') print(now-1,j-1,k,v);
	else if(ch[now]=='C') print(now-1,j,k+1,v);
	else if(ch[now]=='A') print(now-1,j,k,v-j*k);
	else if(ch[now]=='?'){
		if(dp[now-1][j-1][k][v]==1){
			ch[now]='N';
			print(now-1,j-1,k,v);
		}else if(dp[now-1][j][k+1][v]==1){
			ch[now]='C';
			print(now-1,j,k+1,v);
		}else if(dp[now-1][j][k][v]==1){
			ch[now]='B';
			print(now-1,j,k,v);
		}else{
			ch[now]='A';
			print(now-1,j,k,v-j*k);
		}
	}else print(now-1,j,k,v);
}

int main(){
	
	scanf("%d %d %s",&n,&m,ch+1);
	
	for(int i=n;i>=1;i--){
		if(ch[i]=='C'||ch[i]=='?'){
			ed++;
			if(ch[i]=='C') st++;
		}
	}
	
	for(int c=st;c<=ed;c++){
		dp[0][0][c].reset();
		dp[0][0][c][0]=1;
		// printf("kk%d\n",c);
		// for(int j=0;j<=m;j++) printf("%d ",dp[0][0][c][j]==1);
		// puts("");
		int nown=0,nowc=c;
		for(int i=1;i<=n;i++){
			nown+=(ch[i]=='N');
			nowc-=(ch[i]=='C');
			for(int j=nown;j<=i;j++){
				for(int k=0;k<=nowc;k++){
					if(ch[i]=='N') dp[i][j][k]=dp[i-1][j-1][k];
					else if(ch[i]=='C') dp[i][j][k]=dp[i-1][j][k+1];
					else if(ch[i]=='A') dp[i][j][k]=(dp[i-1][j][k]<<(j*k));
					else if(ch[i]=='?'){
						dp[i][j][k].reset();
						if(j) dp[i][j][k]=dp[i-1][j-1][k];
						if(k<c) dp[i][j][k]|=dp[i-1][j][k+1];
						dp[i][j][k]|=((dp[i-1][j][k]<<(j*k))|dp[i-1][j][k]);
					}
					else dp[i][j][k]=dp[i-1][j][k];
				}
			}
		}
		for(int j=nown;j<=n;j++){
			if(dp[n][j][0][m]==1) print(n,j,0,m);
		}
	}
	
	puts("-1");
	
	return 0;
}