Problem1353--PIPI的字符串问题V

1353: PIPI的字符串问题V

Time Limit: 2 Sec  Memory Limit: 128 MB
Submit: 412  Solved: 125
[Submit] [Status] [Web Board] [Creator:]

Description

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

Input

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

Output

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

Sample Input

ABXCABC

Sample Output

ABC

Source/Category

中等