测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

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 是奇数。