Palindrome Extendido

Time Limit:
1 Sec
Memory Limit:
256Mb
Enviados:
0
Resuelto:
0
Enviar IDE Estado

Descripción

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

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

Entrada

Entrada terminara con el string ’END’ (Este no debe ser procesado), cada linea tendra un string no vacio de letras minusculas. La longitud de la cadena sera menor a 100000

Salida

Para cada caso de prueba imprimir el palindrome del string dado, y que este sea de minima longitud

Ejemplo Entrada

Copy icon
aaaa
abba
amanaplanacanal
xyz
END

Ejemplo Salida

Copy icon
aaaa
abba
amanaplanacanalpanama
xyzyx

Ayuda