题目描述
甲写下一个由大写字母组成的底稿 $S$,乙把 $S$ 抄写一遍接在后面得到 $T$($T = S+S$), 丙又在 $T$ 的任意位置(包括首尾)插入一个大写字母得到 $U$。现在只知道 $U$(长度 $N$), 请还原底稿 $S$。若不存在这样的 $S$,输出 $NOT POSSIBLE$;若这样的 $S$ 不唯一(存在两种不同的 $S$), 输出 $NOT UNIQUE$;否则输出 $S$。
输入格式
第一行一个整数 $N$,表示 $U$ 的长度。 第二行一个长度为 $N$ 的字符串 $U$,由大写字母组成。
输出格式
一行:还原的 $S$,或 $NOT POSSIBLE$,或 $NOT UNIQUE$。
数据范围
None