A71325. 三个火枪手
编程题
入门
知识点
题目描述
三个火枪手阿多斯、波尔多斯、阿拉密斯要给好朋友达达尼昂留下一份加密的信息。
阿多斯写出他们要留下的仅包含大写字母的字符串 A ,波尔多斯将这个字符串复制了一遍,得到字符串 B,阿拉密斯在字符串 B 的任意一个位置(也可以在首尾的位置)插入一个大写字母得到最终的字符串 C。
现给定字符串 C,请编程计算出最初的字符串 A。
输入格式
第 1 行输入一个整数 N,代表字符串 C 的长度。
第 2 行读入一个长度为 N 的字符串 C。
输出格式
输出计算出的字符串 A。
请注意,可能由于波尔多斯、阿拉密斯的失误,得到最终得到的字符串 C 有误,导致无法还原出字符串 A,这种情况下,请输出NOT POSSIBLE。
也有可能计算发现无法唯一的还原出字符串 A,这种情况下,请输出 NOT UNIQUE。
输入输出样例
输入 #1
7 XYAZXYZ
输出 #1
XYZ
输入 #2
7 ABCDEFG
输出 #2
NOT POSSIBLE
输入 #3
9 ABABABABA
输出 #3
NOT UNIQUE
说明/提示
数据范围
对于 100\% 的数据,2 \le N \le 2 \times 10^6 + 1,且 N 是奇数。