| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 134 | 35 | 28 | 31.461% |
Джонни Инглиш почти что поймал Паскаля Соважа, но всё-таки в последний момент тот скрылся за дверью с кодовым замком.
К счастью, злодей обронил записку со строкой $s$. Тщательно обдумав произошедшее, Джонни понял, что кодом к двери является строка $t,ドル получающаяся из строки $s$ ровно одним обменом символов на двух различных позициях (на большее ума Паскаля Соважа явно не хватило бы).
Джонни не верит в удачу, поэтому ему необходимо знать сколько различных кодов ему придется ввести, чтобы гарантированно открыть дверь. Поскольку он не очень хорош в задачах на строки, он попросил вас посчитать это количество за него.
В единственной строке входных данных задана строка $s$ ($ 1 \le |s| \le 10^5 $), состоящая из строчных латинских букв --- строка из записки, которую обронил Соваж.
Выведите одно число --- количество кодов, которые надо ввести, чтобы гарантированно открыть дверь.
abacaba
15
aaaaaa
1