题目描述

给你一个字符串 $S$。 求出进行一次交换操作能得到多少个不同的字符串。

操作：设 $n$ 是 $S$ 的长度。 选择一对整数 $(i,j)$，使得 $1≤i<j≤n$，将 $S$ 中的第 $i$ 个和第 $j$ 个字符互换。

输入格式

输入一个字符串 $S$，字符串长度不超过 $10^6$。

输出格式

输出一个整数，表示进行一次交换操作能得到多少个不同的字符串。

acba

6

样例解释 caba，bcaa，acba，abca，aabc，acab

kkkkk

1

样例解释 任意交换两个位置的字符，都可以获得原来的字符串。

aabb

5

样例解释 aabb，baab，baba，abab，abba

提示