众所周知，萌萌哒六花不擅长数学，所以勇太给了她一些数学问题做练习，其中有一道是这样的： 有一天勇太得到了一个长度为$n$的字符串，但是六花一不小心把这个字符串搞丢了。于是他们想要复原这一个字符串。勇太记得这个字符串只包含小写字母而且这个串不是回文串。然而不幸的是他已经不记得这个字符串中的一些字符了，你可以帮他复原这个字符串吗？ 当然，这个问题对于萌萌哒六花来说实在是太难了，你可以帮帮她吗？
多组数据，数据组数不超过$20$，每组数据第一行两个正整数$n$。接下来一行一个长度为$n$的只包含小写字母和’?’的字符串，’?’表示勇太已经忘了这一个位置的字符了。
$1 \leq n \leq 10^{3}$
每组数据输出仅一行一个长度为n的仅包含小写字母的字符串，如果有多种合法解，请输出字典序最小的，如果无解，请输出”QwQ”
5 a?bb? 3 aaa
aabba QwQ