UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#4287. 新三个和尚

统计 下载数据

Description

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

Input

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

Output

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

Sample Input

7
ABXCABC

Sample Output

ABC

Hint



Source