6962: 「一本通 2.1 练习 3」Friends
[Creator : ]
Description
给定一个字符串 $S$，先将字符串 $S$ 复制一次（变成双倍快乐），得到字符串 $T$，然后在 $T$ 中插入一个字符，得到字符串 $U$。
给出字符串 $U$，重新构造出字符串 $S$。
所有字符串只包含大写英文字母。
给出字符串 $U$，重新构造出字符串 $S$。
所有字符串只包含大写英文字母。
Input
第一行一个整数 $N$，表示字符串 $U$ 的长度。
第二行一个长度为 $N$ 的字符串，表示字符串 $U$。
第二行一个长度为 $N$ 的字符串，表示字符串 $U$。
Output
一行一个字符串，表示字符串 $S$。
特别地：
特别地：
- 如果字符串无法按照上述方法构造出来，输出 NOT POSSIBLE；
- 如果字符串 $S$ 不唯一，输出 NOT UNIQUE。
Constraints
$2 \leq N \leq 2,000,001$
Sample 1 Input
7
ABXCABC
Sample 1 Output
ABC
Sample 2 Input
6
ABCDEF
Sample 2 Output
NOT POSSIBLE
Sample 3 Input
9
ABABABABA
Sample 3 Output
NOT UNIQUE