Որոնե՛ք այն ամենուր!
Տրված է շատ երկար տեքստ 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