Որոնե՛ք այն ամենուր!
Տրված է շատ երկար տեքստ
t. Ընկերությունը փնտրում է ամենաերկար ենթատողը s, որը միաժամանակ բավարարում է հետևյալ պայմանները.s-ը նախածանց էt-ի
s-ը վերջածանց էt-ի
s-ը ենթատող էt-ի
Կարո՞ղ եք օգնել նրանց դա կատարել:
Մուտք
Մուտքի միակ տողում տրված է տեքստ
t (1 ≤ |t| ≤ ):Ելք
Ծրագիրը պետք է տպի ամենաերկար
(s) ենթատողը, որը բավարարում է բոլոր պայմանները, կամ Impossible, եթե նման ենթատող հնարավոր չէ գտնել:Օրինակներ
Մուտք | Ելք |
fixfixfix | fix |
hello | Impossible |
abcabdab | ab |
Constraints
Time limit: 5 seconds
Memory limit: 512 MB
Output limit: 1 MB