Description

输入一个字符串，判断有几对互相匹配的字符（字符串长度<=100000）

字符串包含数字和字母

匹配的条件：

1. 1≤i,j≤N（i和 j可以相等）
   

2. S[i]=S[j]
   

另外，(2,1) 和 (1,2) 视为两个不同的匹配字符。

Input Format

Output Format

aaa

9

Source