PIPI叕来考查大家字符串处理能力了~
PIPI一开始有一个字符串S，现在它把S扩充了一倍得到了T，然后顽皮的POPO又在T中的某一个位置(可以是任意位置)插入了某一个字符得到了字符串P。
现在给你P，你需要找到初始的字符串S。
如果S不存在，输出NOT POSSIBLE
如果S不唯一，输出NOT UNIQUE
如果S唯一，输出字符串S

单组数据。
第一行给出字符串P。|P|<=2e6.仅包含大写字母。

输出占一行，按题目要求输出答案。

中等