Palindrome Extendido

Time Limit:
1 Sec
Memory Limit:
256Mb
Enviados:
2924
Resuelto:
388

Descripción


Un string palindrome, es un string que se lee igual cuando es invertida. Por ejemplo ORURO, ABBA son palindromes, pero ABB no lo es.

En este problema tú debes agregar caracteres a la derecha del string dada y convertirla en palindrome (Obviamente si ya es palindrome no es necesario hacer nada mas).

Entrada

Entrada terminara con el string END, cada línea tendrá un string no vacío de letras minúsculas. La longitud de la cadena será menor a 200000.

Salida

Para cada caso de prueba imprimir el palíndrome del string dado.

Ejemplo Entrada

Copy icon
aaaa
abba
amanaplanacanal
xyz
END

Ejemplo Salida

Copy icon
aaaa
abba
amanaplanacanalpanama
xyzyx

Ayuda

2da div. 2012 UMSA

para no adicionar extra consderar que si existen palindromo en una subcadena descartando un o varios caracteres a la izquierda, luego de tener uno o no exista alguno ir añadiendo carcateres al final iguales a los q estan en el paralelo izquierdo