题目描述

给定一个长度为 $n$ 的包含问号 ? 或小写字母的字符串 $s$。你需要把所有的 ? 替换成小写字母，使得字符串中正好存在 $m$ 个子序列 w、m、y。

我们称两个子序列不同，当且仅当存在一个字符在原字符串的位置不同。

输入格式

第一行包含两个整数 $n, m$。

第二行包含一个字符串 $s$。

输出格式

输出一行一个字符串表示替换之后的字符串。如果不存在这样的字符串，输出 -1。

3 1
???

wmy

4 2
wmy?

wmyy

9 27
?????????

wwwmmmyyy

12 1
wuminyiakioi

wuminyiakioi

10 15000
??????????

-1

子任务

对于所有数据，保证 $1 \leq n \leq 70$，$0 \leq m \leq 1.5 \times 10^4$。

子任务 1（$3$ 分）：保证 $n \leq 4$。

子任务 2（$3$ 分）：保证字符串 $s$ 不包含字符 ?。

子任务 3（$3$ 分）：保证 $n \leq 8$。

子任务 4（$21$ 分）：保证 $n \leq 28$。

子任务 5（$14$ 分）：保证 $n \leq 40$，$m \leq 80$。

子任务 6（$25$ 分）：保证 $n \leq 40$。

子任务 7（$15$ 分）：保证字符串 $s$ 只包含字符 ?。

子任务 8（$16$ 分）：无特殊限制。