Se te da una cadena de letras latinas minúsculas. Encuentra cualquier cadena de letras latinas minúsculas de longitud a lo sumo 2\cdot 10^5 tal que:
La cadena s+t es un palíndromo.
La cadena t+s es un palíndromo.
Se puede demostrar que, bajo las restricciones de este problema, siempre existe tal cadena.
Recuerda que un palíndromo es una cadena que se lee igual de izquierda a derecha y de derecha a izquierda. Por ejemplo, abcba es un palíndromo, mientras que oppagangnamstyle no lo es.
Recuerda que la notación s+t denota la concatenación de las cadenas y . Por ejemplo, energynot + over = energynotover.
La única línea contiene una cadena de letras latinas minúsculas de longitud a lo sumo 10^5.
Imprime cualquier cadena no vacía de letras latinas minúsculas de longitud a lo sumo 2\cdot 10^5 que satisfaga las condiciones del problema.
Observa que no puede estar vacía, incluso si la cadena vacía satisface las condiciones del problema.
Ejemplo 1
Ejemplo 2
En el primer ejemplo, s+t = t+s = abbaabbaabba, que es un palíndromo.
En el segundo ejemplo, s+t = zyzzzzyz y t+s = zzyzzyzz. Ambas cadenas son palíndromos.