Agregando caracteres solo al principio de \(s\), conviértelo en un palíndromo. Encuentra el palíndromo más corto que se puede obtener así.

Entrada

Una línea con \(s\), de entre \(1\) y \(5 \cdot 10^4\) letras minúsculas.

Salida

El palíndromo más corto.

Ejemplo 1

Entrada

aacecaaa

Salida

aaacecaaa

Ejemplo 2

Entrada

abcd

Salida

dcbabcd

Ejemplo 3

Entrada

a

Salida

a