Секретный код
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

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

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

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

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

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

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

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

Примеры

Входные данные
abacaba
Выходные данные
15
Входные данные
aaaaaa
Выходные данные
1