有三个好朋友喜欢在一起玩游戏， A 君写下一个字符串 S， B 君将字符串 S 复制一遍得到两个 S 拼接而成的字符串 T ， C 君在 T 的任意位置(包括首尾)插入一个字符得到 U ，现在你得到了 U ，请你找出 S 。

比如得到 U 串为 ABABA 。

那么 S 串有可能是 AB ， T 串为ABAB  ，之后在最后一个位置插入 A，得到 ABABA。

S 串还有可能是 BA ， T 串为 BABA ，之后在第一个位置插入 A，得到 ABABA 。

第 1 行：一个数 N ，表示 U 的长度。 (1\leq n\leq 500000)

第 2 行：一个字符串 U ，保证 U 由大写字母组成。

输出一行，若 S 不存在，输出 NOT POSSIBLE。若 S 不唯一，输出 NOT UNIQUE 。否则输出 S 。

这里的不唯一指的是的构建的位置可能有多个，字符串可能是会相同的！