题目描述

有一个长度为$n$的字符$s$，你的任务是找到$i$,$j$的有序对数量，使得

1.$1 ≤i,j≤n$。

2.$s[i]=s[j]$，即字符串$s$的第$i$个字符等于第$j$个字符。

输入格式

一个长度为$n$($n≤10^{5}$)的字符串$s$。

输出格式

输出一个整数，表示满足条件的$i$,$j$对数，($x$,$y$)和($y$,$x$)（$x≠y$）应该被视作不同的有序对。

样例

great10

7

aaaaaaaaaa

100