Copiado al portapapeles
Descripción
Hoy es el primer día del Sr.Patito en su nuevo trabajo y ya ha recibido su primera tarea. Debe leer una cadena compuesta únicamente por letras mayúsculas, ordenar sus letras alfabéticamente, eliminar las letras repetidas, y luego escribir el resultado nuevamente en el mismo archivo.
Por ejemplo, si la cadena original es "UMSSAA", al ordenarla se obtiene "AAMSSU", y tras eliminar las letras repetidas queda "AMSU".
Todo parecía ir bien, pero el Sr. Patito cometió un pequeño error: en lugar de sobrescribir el archivo con la nueva cadena procesada, accidentalmente la añadió al final del archivo. Ahora el archivo está dañado, ya que contiene la cadena original seguida de su versión ordenada y sin duplicados. El Sr. Patito necesita saber cuánto medía la cadena original para corregir el archivo.
Tu tarea es ayudarlo a determinar la longitud de la cadena original, dado el contenido actual del archivo.
Entrada
La entrada consiste en una única línea que contiene una cadena $s$ compuesta únicamente por letras mayúsculas del alfabeto inglés. Esta cadena es la concatenación de la cadena original $t$ con su versión ordenada y sin letras repetidas. Se garantiza que $2 \leq |S| \leq 2000$.
Salida
Imprime un solo número entero: la longitud de la cadena original $t$.