Секретный код

Джонни Инглиш почти что поймал Паскаля Соважа, но всё-таки в последний момент тот скрылся за дверью с кодовым замком.

К счастью, злодей обронил записку со строкой $s$. Тщательно обдумав произошедшее, Джонни понял, что кодом к двери является строка $t$, получающаяся из строки $s$ ровно одним обменом символов на двух различных позициях (на большее ума Паскаля Соважа явно не хватило бы).

Джонни не верит в удачу, поэтому ему необходимо знать сколько различных кодов ему придется ввести, чтобы гарантированно открыть дверь. Поскольку он не очень хорош в задачах на строки, он попросил вас посчитать это количество за него.

В единственной строке входных данных задана строка $s$ ($1 \le |s| \le 10^5$), состоящая из строчных латинских букв --- строка из записки, которую обронил Соваж.

Выведите одно число --- количество кодов, которые надо ввести, чтобы гарантированно открыть дверь.