Vasya 最近写完了一本书。现在他面临着给它冠名的问题。瓦夏希望书名模糊而神秘,这样他的书才能在其他书中引人注目。这就是为什么标题应该由单个单词表示,其中前 k 个拉丁字母中的每一个至少包含一次,并且不包含任何其他字母。另外,标题应该是回文,即从左到右和从右到左都应该类似地读。
Vasya 已经编写了标题的近似变体。您将获得由小写拉丁字母和问号组成的标题模板。您的任务是将所有问号替换为小写拉丁字母,以便生成的单词满足上述要求。每个问号只能用一个字母替换,不允许删除字符或向模板添加新字符。如果有多个合适的书名,请按字母顺序选择第一个,以便 Vasya 的书尽早出现在所有目录中。
输入
第一行包含一个整数 k (1 ≤ k ≤ 26),它是允许的字母数量。第二行包含 s,它是给定的模板。 s中只能出现拉丁字母的前k个小写字母和问号,s的长度为1到100个字符(含1和100)。
输出
如果没有解决方案,则打印 IMPOSSIBLE。否则,单行应包含所需的标题,满足给定的模板。标题应该是回文,并且只能包含拉丁字母的前k个字母。此时,这 k 个字母中的每一个都必须至少出现一次。如果有多个合适的标题,请打印字典顺序最小的一个。
字典顺序比较由现代编程语言中的标准 < 运算符执行。如果存在 i (1 ≤ i ≤ |s|),且 ai < bi,并且对于任何 j (1 ≤ j < i) aj = bj,则行 a 按字典顺序小于行 b。 |s|代表给定模板的长度。
示例
输入 #1
3 a?c
输出 #1
IMPOSSIBLE
输入 #2
2 a??a
输出 #2
abba
输入 #3
2 ?b?a
输出 #3
abba