题目描述

给定一个字符串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