#include <bits/stdc++.h>

bool vis[41][41][401][2501];

char s[45];
int n, m;

bool dfs(int i, int x, int y, int z) {
	if (z > m) {
		return false;
	}
	if (z == m) {
		for (int j = 1; j <= n; ++j) {
			if (s[j] == '?') {
				s[j] = 'B';
			}
		}
		printf("%s", s + 1);
		exit(0);
	}
	if (i >= n) {
		return false;
	}
	if (vis[i][x][y][z]) {
		return false;
	}
	vis[i][x][y][z] = true;
	if (s[i + 1] != '?') {
		if (s[i + 1] == 'N') {
			dfs(i + 1, x + 1, y, z);
		} else if (s[i + 1] == 'A') {
			dfs(i + 1, x, y + x, z);
		} else if (s[i + 1] == 'C') {
			dfs(i + 1, x, y, z + y);
		} else {
			dfs(i + 1, x, y, z);
		}
	} else {
		s[i + 1] = 'N';
		dfs(i + 1, x + 1, y, z);
		
		s[i + 1] = 'A';
		dfs(i + 1, x, y + x, z);
		
		
		s[i + 1] = 'C';
		dfs(i + 1, x, y, z + y);

		s[i + 1] = 'B';
		dfs(i + 1, x, y, z);
		
		s[i + 1] = '?';
	}
	return false;
}

int main() {
	scanf("%d%d", &n, &m);
	scanf("%s", s + 1);
	bool ans = dfs(0, 0, 0, 0);
	if (!ans) {
		puts("-1");
	} else {
		printf("%s", s + 1);
	}
	return 0;
}