¡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 det
ses un sufijo det
ses 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