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

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

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

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

Одна строка s (1 ≤ |s| ≤ 105), состоящая из строчных латинских букв — строка из записки, которую обронил Соваж.

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

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