Convierte la cadena en un palíndromo
Dada la cadena
s, se permite añadir caracteres al inicio de la misma. El objetivo es transformar s en un palíndromo realizando la menor cantidad posible de operaciones.Entrada
La única línea de la entrada contiene la cadena
s (1 ≤ |s| ≤ 100 000).Salida
El programa debe imprimir la cadena resultante, la cual debe ser un palíndromo.
Ejemplos
Entrada | Salida |
abcd | dcbabcd |
aabc | cbaabc |
kayak | kayak |
epaper | repaper |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB