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