Description

现在有一个字符串，每个字母出现的次数均为偶数。接下来我们把第一次出现的字母a和第二次出现的a连一条线，第三次出现的和四次出现的字母a连一条线，第五次出现的和六次出现的字母a连一条线...对其他25个字母也做同样的操作。

现在我们想知道有多少对连线交叉。交叉的定义为一个连线的端点在另外一个连线的内部，另外一个端点在外部。

下图是一个例子，共有三对连线交叉（我们连线的时候，只能从字符串上方经过）。

（我懒得放图片，请自行闹补样例及参照样例解释）

Input Format

一行一个字符串。保证字符串均由小写字母组成，且每个字母出现次数为偶数次。

Output Format

一个整数，表示答案。

Sample

样例输入：

abaazooabz

样例输出：

3

样例解释：

第一对 a 的连线与第一对 b 的连线存在一次交叉

第二对 a 的连线与第一对 z 的连线存在一次交叉

第一对 b 的连线与第一对 z 的连线存在一次交叉

Hint

对于 $30\%$ 的数据，字符串长度不超过 $50$。

对于 $100\%$ 的数据，字符串长度不超过 $10^5$。