问题描述

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

• 设$N$为$S$的长度。选择一对整数$(i,j)$，满足$1 \leq i < j \leq N$，并交换$S$的第$i$个和第$j$个字符。 可以证明，在本题的约束条件下总能执行该操作。

约束条件

• $S$是一个长度在$2$到$10^6$之间的字符串，由小写英文字母组成。

输入

输入通过标准输入给出，格式如下：

S

输出

打印对$S$恰好执行一次问题描述中的操作后可能得到的不同字符串的数量。

样例输入1

abc

样例输出1

3

$S$的长度为$3$，因此满足$1 \leq i < j \leq 3$的整数对$(i,j)$有三组：$(1,2)$、$(1,3)$和$(2,3)$。

• 交换$S$的第$1$个和第$2$个字符后，$S$变为bac。
• 交换$S$的第$1$个和第$3$个字符后，$S$变为cba。
• 交换$S$的第$2$个和第$3$个字符后，$S$变为acb。 因此，对abc执行操作后可能得到三个不同的字符串：bac、cba和acb，所以输出$3$。

样例输入2

aaaaa

样例输出2

1

交换任意两个字符后，$S$仍保持为aaaaa。因此，操作后只能得到一种字符串。