题目描述

我们有一个字符串 $S$，现在把 $S$ 写两次，然后在任意位置（包括开头结尾）插入一个字符，成为T。我们知道了 $T$，求 $S$。

输入格式

第一行一个正整数 $n$ ，表示字符串 $T$ 的长度。

第二行一个字符串，就是 $T$。

输出格式

如果不存在可能的 $S$，输出NOT POSSIBLE。

如果存在多个不同的 $S$ 满足条件，输出NOT UNIQUE。

否则输出一行为满足条件的字符串 $S$。

样例

样例输入1

5
AVAVA

样例输出1

NOT UNIQUE

样例输入2

7
ABXCABC

样例输出2

ABC

样例输入3

9
ABABABACC

样例输出3

NOT POSSIBLE

数据范围

$2 \le n \le 10^6$

---

就是这个题！！！搞不明白，求大佬给个正解+AC代码喵~

给5个关注哒，很着急急急急急，谢谢喵~

$走过路过不要错过，这里有一只等待救援的喵$