Un palindrome es una cadena que se lee igual de izquierda a derecha que de derecha a izquierda. Por ejemplo, aba y abba son palindromes, pero abb no lo es.

Dada una cadena, debes convertirla en palindrome agregando caracteres solo a su derecha, y usando la menor cantidad posible de caracteres. No puedes borrar ni cambiar los caracteres que ya tiene.

Si la cadena ya es palindrome, no hay que agregar nada.

La entrada contiene a lo sumo $100$ casos de prueba, uno por línea. Cada línea tiene una cadena no vacía de letras minúsculas, de longitud menor a $100\,000$.

La entrada termina con una línea que contiene END, que no debe ser procesada.

Para cada caso imprime una línea con el palindrome que se obtiene: la cadena original seguida de los caracteres agregados.