Секретный код
Джонни Инглиш почти что поймал Паскаля Соважа, но всё-таки в последний момент тот скрылся за дверью с кодовым замком.
К счастью, злодей обронил записку со строкой s. Тщательно обдумав произошедшее, Джонни понял, что кодом к двери является строка t, получающаяся из строки s ровно одним обменом символов на двух различных позициях (на большее ума Паскаля Соважа явно не хватило бы).
Джонни не верит в удачу, поэтому ему необходимо знать сколько различных кодов ему придется ввести, чтобы гарантированно открыть дверь. Поскольку он не очень хорош в задачах на строки, он попросил вас посчитать это количество за него.
Входные данные
Одна строка s (1 ≤ |s| ≤ 10^5), состоящая из строчных латинских букв — строка из записки, которую обронил Соваж.
Выходные данные
Выведите одно число - количество кодов, которые надо ввести, чтобы гарантированно открыть дверь.