Una subcadena se considera especial si cada carácter que aparece en la cadena se repite la misma cantidad de veces en la subcadena.

Tu tarea consiste en contar el número de subcadenas especiales en una cadena dada.

Entrada

La única línea de entrada contiene una cadena de longitud ~n~. Cada carácter está entre la a y la z.

Salida

Imprime un entero: el número de subcadenas especiales.

Restricciones

• ~1 \leq n \leq 2 \cdot 10^5~

Ejemplo de Entrada

abccabab

Ejemplo de Salida

5

Explicación: Las subcadenas especiales son ~abc, cab, abccab, bccaba~ y ~ccabab~.