#380. friends
friends
题目描述
有三个好朋友喜欢在一起玩游戏,A
君写下一个字符串 S
,B
君将其复制一遍得到 T
,C
君在 T
的任意位置(包括首尾)插入一个字符得到 U
。现在你得到了 U
,请你找出 S
。
输入格式
第一行一个数 N
,表示 U
的长度。 第二行一个字符串 U
,保证 U
由大写字母组成。
输出格式
输出一行,若 S
不存在,输出 NOT POSSIBLE
。若 S
不唯一,输出 NOT UNIQUE
,否则输出 S
。
样例
输入样例 1
7
ABXCABC
输出样例 1
ABC
输入样例 2
6
ABCDEF
输出样例 2
NOT POSSIBLE
输入样例 3
9
ABABABABA
输出样例 3
NOT UNIQUE
提示
。