Friends
题号:NC50315
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 64 M,其他语言128 M
64bit IO Format: %lld

题目描述

给定一个字符串S,先将字符串S复制一次(变成双倍快乐),得到字符串T,然后在T中插入一个字符,得到字符串U。
给出字符串U,重新构造出字符串S。
所有字符串只包含大写英文字母。

输入描述:

第一行一个整数N(1≤N≤2000001),表示字符串U的长度。
第二行一个长度为N的字符串,表示字符串U。

输出描述:

一行一个字符串,表示字符串S。
特别地:

如果字符串无法按照上述方法构造出来,输出NOT POSSIBLE;

如果字符串S不唯一,输出NOT UNIQUE。
示例1

输入

复制
7
ABXCABC

输出

复制
ABC
示例2

输入

复制
6
ABCDEF

输出

复制
NOT POSSIBLE
示例3

输入

复制
9
ABABABABA

输出

复制
NOT UNIQUE