¡Búscalo en todas partes!
Dado un texto muy largo t, la compañía quiere encontrar la subcadena más larga s que cumpla varias condiciones:
ses un prefijo detses un sufijo detses un substring det
¿Puedes ayudarles a lograrlo?
Entrada
La única línea de la entrada contiene el texto t (1 ≤ |t| ≤ ).
Salida
El programa debe imprimir la cadena más larga posible s que cumpla todas las condiciones, o Impossible si no es posible encontrar una.
Ejemplos
Entrada | Salida |
|---|---|
fixfixfix | fix |
hello | Impossible |
abcabdab | ab |
Constraints
Time limit: 5 seconds
Memory limit: 512 MB
Output limit: 1 MB