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