CF59C Title

Vasya最近写完了一本书。现在他面临着给这本书取一个题目的问题。Vasya希望这本书的标题是含糊而神秘的，来使他的书引人注目。这就是为什么标题应该用至少k个字母中的一个来表示，而不包含任何其他的字母。此外，标题应该是一个回文，也就是说，标题从左到右，从右到左来读是一样的。 Vasya已经写下了标题的近似变体模板。你得到的标题模板由小写字母和问号组成。你的任务是用小写字母替换所有的问号，以使得结果符合上述要求。每个问号应该由一个字母替换，不允许删除字符或者添加新的字符。如果有几个合适的标题，选择字典序最小的标题，帮助Vasya尽可能早地想出标题。

第一行包含一个整数 k（1 ≤ K ≤ 26），这是允许的字母的数量（译注：如k=2，只有字母a和b可以存在）。第二行是给定的标题模板s，在s中只能有前k个小写字母和问号出现，s的长度可能包含1到100个字符。

如果没有解则输出“IMPOSSIBLE”。否则，输出一行为所需的标题，满足给定的模板。标题应该是一个回文，它只能包含字母表的前k个字母。这样，这k个字母中的每一个至少必须出现一次。如果有几个合适的标题，打印字典序最小的一个。 词典的比较是在现代编程语言标准的