1350: [BalticOI 2014 Day1] Three Friends

有一个字符串 $S$，对他进行操作：

1. 将 $S$ 复制为两份，存在字符串 $T$ 中
2. 在 $T$ 的某一位置上插入一个字符，得到字符串 $U$

现在给定 $U$，求 $S$

• 如果不能通过上述的步骤从 $S$ 推到 $U$，输出 NOT POSSIBLE。
• 如果从 $U$ 得到的 $S$ 不是唯一的，输出 NOT UNIQUE。
• 否则，输出一个字符串 $S$。

7
ABXCABC

ABC