问题描述

农夫约翰的农场有一条环形主路，26头奶牛（命名为A-Z）每天从不同点进出牧场：

• 每头奶牛有独立的进入点和离开点
• 所有52个过路点互不相同
• 约翰沿顺时针方向记录过路点的奶牛名称，形成52字符的字符串（每个字母出现2次）

当奶牛a的进出路径必须与奶牛b的进出路径交叉时，称(a,b)为"交叉对"。请计算总交叉对数。

输入格式

• 一行52个大写字母的字符串（包含A-Z各2次）

输出格式

• 一个整数，表示交叉对总数

输入样例

ABCCABDDEEFFGGHHIIJJKKLLMMNNOOPPQQRRSSTTUUVVWWXXYYZZ

输出样例

1

样例解释

只有奶牛A和B形成交叉对：

• A的进出位置：第1位和第5位
• B的进出位置：第2位和第4位
• 路径在环形道路上交叉 其他奶牛进出点相邻或不相交