Un palíndromo es una secuencia de dígitos (o letras, si lo desea) que se leen lo mismo hacia adelante y hacia atrás. El número $12344321$ es un palíndromo, así como $12321$ y $3$, el número $2468$ no es un palíndromo.

Lea un número de hasta $75$ dígitos y encuentre el palíndromo más grande que se encuentre en este número. El palíndromo puede estar en cualquier parte y puede tomar desde dos dígitos hasta todos los dígitos del número y se garantiza que su tamaño máximo es único.

Entrada

Un solo número de hasta $75$ dígitos.

Salida

El palíndromo más grande que se encuentra en cualquier parte del número.

Ejemplo de Entrada

82910341234565432158735

Ejemplo de Salida

12345654321

Explicación

8291034 --> 12345654321 <-- 58735