Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

OBI7CCBO - Palindrome Extendido

Palindrome Extendido

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).

Input

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

Output

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

Example

Input:
aaaa
abba
amanaplanacanal
xyz
END


Output:
aaaa
abba
amanaplanacanalpanama
xyzyx


ID RESULT TIME
code...



Adicionado por:Edwin Guzman
Fecha:2014-10-29
Tiempo límite:1s
Límite del código fuente:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Lenguajes:C CSHARP CPP C++ 4.3.2 CPP14 JAVA

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.