#3630. 「一本通 2.1 练习 3」Friends 暂未评定

时间限制:500 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

本题译自 BalticOI 2014 Day1 T2「Three Friends

给定一个字符串 ,先将字符串 复制一次(变成双倍快乐),得到字符串 ,然后在 中插入一个字符,得到字符串

给出字符串 ,重新构造出字符串

所有字符串只包含大写英文字母。

输入格式

第一行一个整数 ,表示字符串 的长度。

第二行一个长度为 的字符串,表示字符串

输出格式

一行一个字符串,表示字符串

特别地:

  • 如果字符串无法按照上述方法构造出来,输出 NOT POSSIBLE
  • 如果字符串 不唯一,输出 NOT UNIQUE

样例

样例输入 1

7
ABXCABC

样例输出 1

ABC

样例输入 2

6
ABCDEF

样例输出 2

NOT POSSIBLE

样例输入 3

9
ABABABABA

样例输出 3

NOT UNIQUE

数据范围与提示

子任务 分数 数据范围
1
2