新三个和尚
题目描述
三个和尚厌倦了日复一日枯燥的生活，开始玩下面这个游戏。首先，瘦和尚在心中默念一串咒语，记为字符串 S。
然后，胖和尚将咒语复述了两遍，构成字符串 T。最后，花和尚在 T 中任意一个位置（包括开头和结尾）插入任
一字符，构成了终极咒语字符串 U。现在你得到了字符串 U，你的任务便是找出最开始的咒语 S。
输入格式
第一行一个整数 n，表示字符串 U 的长度。
第二行 n 个大写字母，表示字符串 U。
2 ≤ n ≤ 2000001。
输出格式
若不存在可能的字符串 S，输出一行“NOT POSSIBLE” ；若存在多个不同的
字符串 S 满足条件，输出一行“NOT UNIQUE” ；否则输出一行为满足条件的字符串 S。
7
ABXCABC
ABC