4287 - 新三个和尚

三个和尚厌倦了日复一日枯燥的生活,开始玩下面这个游戏。首先,瘦和尚在心中默念一串咒语,记为字符串 S。 然后,胖和尚将咒语复述了两遍,构成字符串 T。最后,花和尚在 T 中任意一个位置(包括开头和结尾)插入任 一字符,构成了终极咒语字符串 U。现在你得到了字符串 U,你的任务便是找出最开始的咒语 S。

输入

第一行一个整数 n,表示字符串 U 的长度。 第二行 n 个大写字母,表示字符串 U。 2 ≤ n ≤ 2000001。

输出

若不存在可能的字符串 S,输出一行“NOT POSSIBLE” ;若存在多个不同的 字符串 S 满足条件,输出一行“NOT UNIQUE” ;否则输出一行为满足条件的字符串 S。

样例

输入

7
ABXCABC

输出

ABC
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题