#4287. 新三个和尚

内存限制:256 MiB 时间限制:20 Sec

题目描述

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

输入格式

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

输出格式

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

样例

样例输入


			
7
ABXCABC

样例输出


			
ABC

数据范围与提示