Problem
Mientras pintaba la cerca, Tom Sawyer escribió la palabra s en ella. Sin embargo, decidió que las palabras palíndromo se veían más bonitas.
Ahora quiere agregar otra palabra g a la palabra dada s a la derecha para que la palabra resultante sg sea un palíndromo. Sin embargo, para ahorrar pintura, la longitud g debe ser lo más corta posible.
Ayuda a Tom Sawyer a identificar la palabra g.
Entrada:
La primera línea contiene la palabra s (1 <= |s| <= 200000) que consta de letras latinas minúsculas.
Salida:
Escriba la longitud mínima posible de la palabra g que debe completarse para que la palabra sg en la cerca se convierta en un palíndromo. Si no necesita agregar nada, imprima '-'.
Ejemplos:
| Entrada |
Salida |
| abc |
ba |
| a |
- |