残缺的回文串

题目描述

小T有一个回文串，所谓回文串，就是一个从左到右读、从右到左读都一样的字符串。比如 "ABCBA"、"NOON"、"LEVEL" 都是回文串，而 "ABCA"、"ABCBCA" 则不是回文串。 现在，回文串中某些位置的字母小T记不清了，你能帮他复原吗？

输入格式

输入共2行 第1行包含一个正整数n，代表回文串的长度。 第2行包含一个字符串，仅由大写字母和"0"组成，"0"表示小T记不清的字母。

输出格式

仅一行，包含一个由大写字母组成的字符串。 如果能够还原小T的回文串，则输出还原后的字符串。 如果不能唯一确定原串，或者给出的字符串不能还原成回文串，则输出"IMPOSSIBLE"。

7
ABC0CDA

IMPOSSIBLE

16
000BABB0A00ABBAA

AABBABBAABBABBAA

提示

#### 样例说明 对于样例1，第4位不能确定，第2位和第6位不同，这都导致无法还原 对于样例2，我们可以复原回文串

数据范围

对于100%的数据，n <= 10^5^ 对于30%的数据，输入中不存在'0'

来源

童程童美