一次交换

题目描述

给定一个字符串 $S$。求对 $S$ 恰好执行一次以下操作后能得到的不同字符串的个数。

设 $N$ 为 $S$ 的长度。选择一对整数 $(i,j)$,满足 $1 \le i \lt j \le N$,交换 $S$ 中第 $i$ 个字符和第 $j$ 个字符。

可以证明,在本问题的约束下总能执行该操作。

输入格式

输入按以下格式从标准输入给出:

$S$

输出格式

输出对 $S$ 恰好执行一次题目描述中的操作后能得到的不同字符串的个数。

样例

abc

3

$S$ 的长度为 $3$,满足 $1 \le i \lt j \le 3$ 的整数对 $(i,j)$ 共有 $(1,2)$、$(1,3)$、$(2,3)$ 三对。

交换第 $1$ 个和第 $2$ 个字符后,$S$ 变为 bac。

交换第 $1$ 个和第 $3$ 个字符后,$S$ 变为 cba。

交换第 $2$ 个和第 $3$ 个字符后,$S$ 变为 acb。

因此,对 abc 执行操作会得到 bac、cba、acb 三种字符串之一,所以输出 $3$。

aaaaa

1

交换任意两个字符后,$S$ 仍然是 aaaaa。因此,能得到的不同字符串只有一种。

数据范围

• $S$ 是由小写英文字母组成的长度在 $2$ 到 $10^6$ 之间(含两端)的字符串。