题目描述

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

输入格式

第一行一个整数 $n$，表示字符串 $U$ 的长度。 第二行 $n$ 个大写字母，表示字符串 $U$。 $2 \leq n \leq 2000001$。

输出格式

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

输入样例

7
ABXCABC

输出样例

ABC