Etiquetas com uma Falha
Um laboratório imprime uma longa fita de etiquetas, representada por uma string de letras minúsculas do alfabeto inglês. Uma falha rara de impressão é identificada por um fragmento que apresenta exatamente uma letra repetida.
Um fragmento é uma substring contígua e não vazia de . Ele apresenta a falha procurada se existe exatamente uma letra que aparece duas vezes no fragmento, enquanto cada outra letra presente aparece exatamente uma vez. Nenhuma letra pode aparecer três ou mais vezes.
O laboratório quer saber quantos textos diferentes de fragmentos apresentam essa falha. Se um mesmo fragmento aparece em várias posições da fita, ele deve ser contado uma única vez.
Determine essa quantidade.
Input
A entrada contém uma única linha com a string , formada apenas por letras de a .
Restrição: .
Output
Imprima um único inteiro: o número de substrings distintas que possuem exatamente uma letra com duas ocorrências e todas as outras com uma ocorrência.
Samples
Sample 1
Input
abac
Output
2
Os textos válidos são e .
Sample 2
Input
aaaa
Output
1
O único texto válido é , mesmo que ele apareça várias vezes.
Sample 3
Input
abc
Output
0
Nenhum fragmento possui duas ocorrências de alguma letra.