A partir de un texto \(t\) de letras mayúsculas se forma \(u\): las letras de \(t\) ordenadas alfabéticamente y sin repeticiones (por ejemplo, para \(t =\) ICPC, \(u =\) CIP). Se te da el texto \(S = t + u\), la concatenación de \(t\) seguido de \(u\). Calcula el largo de \(t\).

Entrada

Una línea con el texto \(S\) \((2 \le |S| \le 2000)\), de letras mayúsculas, que es la concatenación de algún \(t\) y de su versión ordenada y sin repeticiones.

Salida

Una línea con el largo de \(t\).

Ejemplo 1

Entrada

ICPCCIP

Salida

4

Ejemplo 2

Entrada

ABEDCCCABCDE

Salida

7

Ejemplo 3

Entrada

ZZ

Salida

1

Regional Latinoamericana 2024 del ICPC, problema A («Append and Panic!»). Versión en español redactada para este juez; el enunciado oficial, en inglés, está aquí abajo.