B. Выбор пары символов
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
stdin
вывод
stdout

Дана строка S, состоящая из N символов. Требуется найти количество упорядоченных пар целых чисел i и j таких, что:

1. 1 ≤ i, j ≤ N

2. S[i] = S[j], то есть i-ый символ строки S равен j-ому.

Входные данные

Единственная строка входа содержит S, состоящую из строчных букв латинского алфавита и цифр. Гарантируется, что строка S непуста и её длина не превосходит 105.

Выходные данные

Выведите одно число — количество пар i и j с требуемым свойством. Пары (x, y) и (y, x) следует считать различными, т. е. считаются упорядоченные пары.

Примеры
Входные данные
great10
Выходные данные
7
Входные данные
aaaaaaaaaa
Выходные данные
100