题目描述
本题译自 BalticOI 2014 Day1 T2「Three Friends」
给定一个字符串
S
S，先将字符串
S
S 复制一次（变成双倍快乐），得到字符串
T
T，然后在
T
T 中插入一个字符，得到字符串
U
U。
给出字符串
U
U，重新构造出字符串
S
S。
所有字符串只包含大写英文字母。
输入
第一行一个整数
N
N，表示字符串
U
U 的长度。
第二行一个长度为
N
N 的字符串，表示字符串
U
U。
输出
一行一个字符串，表示字符串
S
S。
特别地：
如果字符串不是按照题述方法构造的，输出 NOT POSSIBLE；
如果字符串
S
S 不唯一，输出 NOT UNIQUE。
样例输入
【样例输入1】
7
ABXCABC
【样例输入2】
6
ABCDEF
【样例输入3】
9
ABABABABA
样例输出
【样例输出1】
ABC
【样例输出2】
NOT POSSIBLE
【样例输出3】
NOT UNIQUE
提示
数据范围与提示
子任务 分数 数据范围
1
35
35
2\le N\le 2001
2≤N≤2001
2
65
65
2\le N\le 2000001
2≤N≤2000001
来源/分类
ybttg hash