题目描述

小 Z 有一个字符串 $S$，他可以交换字符串 $S$ 中的任意两个字符，问进行一次操作能得到多少个不同的字符串。

• 注意，问的是操作一次后能得到的字符串种类，请结合样例 $1$ 理解。

更形式化的描述为：假设 $S$ 的长度为 $n$，下标从 $1$ 开始。小 Z 可以选择一个二元组 $(i,j)$，然后交换 $S$ 中的第 $i$ 个字符和第 $j$ 个字符，其中 $1\le i < j \le n$。

输入格式

输入一行仅有小写英文字母组成的字符串 $S$。

输出格式

一行一个整数表示答案。

样例

abc

3

aaa

1

说明/提示

样例 1 解释

交换 $s_1$ 和 $s_2$ 会得到 bac；

交换 $s_1$ 和 $s_3$ 会得到 cba，

交换 $s_2$ 和 $s_3$ 会得到 acb。

会产生 $3$ 种不同的字符串。

数据范围

$1\le |S|\le 10^6$。