2739: 「一本通 2.1 练习 3」Friends

本题译自 BalticOI 2014 Day1 T2「Three Friends」

给定一个字符串 $S$，先将字符串 $S$ 复制一次（变成双倍快乐），得到字符串 $L$，然后在 $T$ 中插入一个字符，得到字符串 $U$。

给出字符串 $U$，重新构造字符串 $S$。

所有字符串只包含大写英文字母。

第一行一个整数 $N$，表示字符串 $U$ 的长度。

第二行一个长度为 $N$ 的字符串，表示字符串 $U$。

一行一个字符串，表示字符串 $S$。

特别地：

• 如果字符串 $U$ 不是按照题述方法构造的，输出 NOT POSSIBLE；

• 如果字符串 $S$ 不唯一，输出 NOT UNIQUE。

样例输入 1
7
ABXCABC

样例输入 2
6
ABCDEF

样例输入 3
9
ABABABABA

样例输出 1
ABC

样例输出 2
NOT POSSIBLE

样例输出 3
NOT UNIQUE