Toggle navigation
PIPIOJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
[
ProblemSet
Status
Ranklist
OI Ranklist
Statistics
]
Recent
Login
Problem E: PIPI的字符串问题V
Problem E: 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