说明

童童是一个考古爱好者，在去E国旅游的时候，在一个古老的城堡中发现了一串由英文大写字母组成的字符串，这串字符有些字母已经看不太清楚了。童童猜测这串字符有可能是一个回文串。回文串的定义：就是一个从左往右读、从右往左读都一样的字符串。比如 \"ABCBA\"、\"ABBA\"、\"AXA\" 都是回文串，而 \"ABCD\"、\"ABDBDA\" 则不是回文串。 童童希望学编程的你能够帮助他编程实现：如果确定不是一个回文串或者不能复原成一个唯一的回文串，就输出\"IMPOSSIBLE\"。反之能够确定复原成一个唯一的回文串，就输出这个回文串。 例如：ABA00可以复原成一个唯一的回文串ABABA。ABC0CDD，这根本不可能是一个回文串，因此就输出\"IMPOSSIBLE\"。

输入格式

第1行包含一个正整数n，代表童童看到的字符串的长度。 第2行包含一个字符串，仅由大写字母和\"0\"组成，\"0\"表示童童看不清的字母。

输出格式

输出仅一行，如果能够确定复原成唯一的回文串，就输出还原后的回文串，否则输出\"IMPOSSIBLE\"。

5
ABA00

ABABA

提示

解题思路：双指针向中间靠拢。遇到确定的字母不匹配直接输出IMPOSSIBLE。遇到一个确定字母和一个0，将确定字母填入0的位置，并记录这种填充方式。如果遇到两个0，说明有多种填法，标记为不唯一。最后检查填充后的字符串是否为回文。

来源

内部测试题