存在给定的字符串S,由N个符号组成。您的任务是找到整数 i 和 j 的有序对的数量,使得
1. 1 ≤ i, j ≤ N
2. S[i] = S[j],即字符串S的第i个符号等于第j个符号。
输入
单个输入行包含 S,由小写拉丁字母和数字组成。保证字符串S不为空且长度不超过105。
输出
打印一个数字,表示具有所需属性的 i 和 j 对的数量。对 (x, y) 和 (y, x) 应被视为不同,即有序对计数。
示例
输入 #1
great10
输出 #1
7
输入 #2
aaaaaaaaaa
输出 #2
100