当前没有测试数据。

题目描述

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

阿多斯写出他们要留下的仅包含大写字母的字符串 $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$ 是奇数。