Дана строка S, состоящая из N символов. Требуется найти количество упорядоченных пар целых чисел i и j таких, что:
1. 1 ≤ i, j ≤ N
2. S[i] = S[j], то есть i-ый символ строки S равен j-ому.
Выходные данные
Выведите одно число — количество пар i и j с требуемым свойством. Пары (x, y) и (y, x) следует считать различными, т. е. считаются упорядоченные пары.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
great10
|
7
|
|
2
|
aaaaaaaaaa
|
100
|