Строка
(Время: 1 сек. Память: 32 Мб Сложность: 32%)
Задана строка S. Требуется вычислить количество различных строк, которые можно получить из заданной путем обмена двух символов, стоящих на различных позициях.
Входные данные
Единственная строка входного файла INPUT.TXT содержит непустую строку S, состоящую не более чем из 105 строчных английских букв.
Выходные данные
В выходной файл OUTPUT.TXT выведите одно целое число – количество различных строк, которые можно получить описанным выше способом.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | abacaba | 15 |
| 2 | aaaaaa | 1 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
