该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

[AdditionalFile2823.zip](file://AdditionalFile2823.zip?type=additional_file)

#2823. 「BalticOI 2014 Day 1」三个朋友

标签: 传统 | 时间限制: 500 ms | 内存限制: 256 MiB |

题目描述

本题译自 BalticOI 2014 Day1 T2「Three Friends」

给定一个字符串 $S$，先将字符串 $S$ 复制一次（变成双倍快乐），得到字符串 $T$，然后在 $T$ 中插入一个字符，得到字符串 $U$。

给出字符串 $U$，重新构造出字符串 $S$。

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

输入格式

第一行一个整数 $N$，表示字符串 $U$ 的长度。

第二行一个长度为 $N$ 的字符串，表示字符串 $U$。

输出格式

一行一个字符串，表示字符串 $S$。

特别地：

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

样例 1

输入

7
ABXCABC

输出

ABC

样例 2

输入

6
ABCDEF

输出

NOT POSSIBLE

样例 3

输入

9
ABABABABA

输出

NOT UNIQUE

数据范围与提示