三个火枪手阿多斯、波尔多斯、阿拉密斯要给好朋友达达尼昂留下一份加密的信息。
阿多斯写出他们要留下的仅包含大写字母的字符串 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 是奇数。