2373 - 三个火枪手

题目描述

三个火枪手阿多斯、波尔多斯、阿拉密斯要给好朋友达达尼昂留下一份加密的信息。

阿多斯写出他们要留下的仅包含大写字母的字符串 A ,波尔多斯将这个字符串复制了一遍,得到字符串 B,阿拉密斯在字符串 B 的任意一个位置(也可以在首尾的位置)插入一个大写字母得到最终的字符串 C

现给定字符串 C,请编程计算出最初的字符串 A

输入

1 行输入一个整数 N,代表字符串 C 的长度。

2 行读入一个长度为 N 的字符串 C

输出

输出计算出的字符串 A

请注意,可能由于波尔多斯、阿拉密斯的失误,得到最终得到的字符串 C 有误,导致无法还原出字符串 A,这种情况下,请输出NOT POSSIBLE

也有可能计算发现无法唯一的还原出字符串 A,这种情况下,请输出 NOT UNIQUE

样例

输入

7
XYAZXYZ

输出

XYZ

输入

7
ABCDEFG

输出

NOT POSSIBLE

输入

9
ABABABABA

输出

NOT UNIQUE
说明

数据范围

对于 100\% 的数据,2 \le N \le 2 \times 10^6 + 1,且 N 是奇数。

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 180
通过人数 94
金币数量 1 枚
难度 入门


上一题 下一题