Jimmy en su trabajo le han asignado una nueva tarea. Tiene que leer una cadena T formada por solamente letras mayúsculas, Esta cadena T contiene el texto original concatenada con la versión ordenada y sin duplicados de T.

Por ejemplo, si la cadena T fuera: ICPCCIP el texto original sería: ICPC

La entrada consiste en una única línea que contiene una cadena T formada por letras mayúsculas (2≤|S|≤2000).

Muestra una única línea con el texto original que se encuentra en la cadena T.