#include <bits/stdc++.h>
#define ll long long
#define log(x) (63^__builtin_clzll(x))
#define pii pair<ll,ll>
#define ld long double
using namespace std;
int a[55];
char str[55];
struct node{
	int N,NA,NAC,fr;
};
bool operator<(node a,node b){
	if(a.N!=b.N)return a.N<b.N;
	if(a.NA!=b.NA)return a.NA<b.NA;
	if(a.NAC!=b.NAC)return a.NAC<b.NAC;
	return a.fr<b.fr;
}
bool operator==(node a,node b){
	return a.N==b.N&&a.NA==b.NA&&a.NAC==b.NAC;
}
inline node add(node a,int x){
	if(x==1){
		a.N++;
	}
	if(x==2){
		a.NA+=a.N;
	}
	if(x==3){
		a.NAC+=a.NA;
	}
	a.fr=x;
	return a;
}
inline node sub(node a,int x){
	if(x==1){
		a.N--;
	}
	if(x==2){
		a.NA-=a.N;
	}
	if(x==3){
		a.NAC-=a.NA;
	}
	return a;
}
int T;
int n,k;
int fd[45][45][405];
void init(){
	for(int i=0;i<=40;i++){
		for(int N=0;N<=40;N++){
			for(int NA=0;NA<=400;NA++){
				for(int z=n-i;z>=1;z--){
					for(int y=0;y+z<=n-i;y++){
						int x=n-i-y-z;
						fd[i][N][NA]=max(fd[i][N][NA],z*(NA+(N+x)*y));
					}
				}
			}
		}
	}
}
inline bool check(node a){
	if(a.NAC==k)return 1;
	if(a.NAC+a.NA>k)return 0;
	int mx=a.NAC+fd[T][a.N][a.NA];
	if(mx<k)return 0;
	return 1;
}
vector<node>dp[45];
int T1;
void solve(){
	cin>>n>>k;
	init();
	for(int i=1;i<=n;i++){
		char c;
		cin>>c;
		str[i]=c;
		a[i]=4;
		if(c=='?')a[i]=0;
		if(c=='N')a[i]=1;
		if(c=='A')a[i]=2;
		if(c=='C')a[i]=3;
	}
	T1=clock();
	dp[0]={{0,0,0,0}};
	for(int i=1;i<=n;i++){
		T=i;
		for(auto u:dp[i-1]){
			if(a[i]){
				auto t=add(u,a[i]);
				if(check(t))dp[i].push_back(t);
			}
			else{
				for(int j=1;j<=4;j++){
					auto t=add(u,j);
					if(check(t))dp[i].push_back(t);
				}
			}
		}
		sort(dp[i].begin(),dp[i].end());
		dp[i].resize(unique(dp[i].begin(),dp[i].end())-dp[i].begin());
		
		if(dp[i].size()>1e5){
			random_shuffle(dp[i].begin(),dp[i].end());
			dp[i].resize(1e5);
		}
		// cout<<i<<" "<<dp[i].size()<<"\n";
	}
	string s="?NACB";
	for(auto u:dp[n]){
		if(u.NAC==k){
			auto now=u;
			vector<int>ans={now.fr};
			for(int j=n-1;j>=1;j--){
				now=sub(now,now.fr);
				for(auto v:dp[j]){
					if(v==now){
						now=v;
						break;
					}
				}
				ans.push_back(now.fr);
			}
			reverse(ans.begin(),ans.end());
			for(int j=0;j<n;j++){
				if(a[j+1]!=4)cout<<s[ans[j]];
				else cout<<str[j+1];
			}
			cout<<"\n";
			return;
		}
	}
	cout<<"-1\n";
}
int main(){
	// ios::sync_with_stdio(0);
	// cin.tie(0);
	srand(123654789);
	int t=1;
	// cin>>t;
	while(t--)solve();
	// cout<<clock()-T1<<"\n";
	return 0;
}
/*
22 2
N??A??????C???????????

18 0
COUNTINGSATELLITES

2 1
??
40 900
????NNNC????A??N?????????????????CCCCCCC
????????????????????????????????????????
*/