Farmer John 农场的布局非常奇特，一条大的环形道路环绕着他的奶牛白天吃草的主要农田周边。每天早上，奶牛在去田野的路上穿过这条路，每天晚上，它们都会在离开田地回到谷仓时再次穿过这条路。众所周知，奶牛是有习惯的动物，它们每只过马路每天都一样。每头奶牛在不同的点穿过田地，而所有这些交叉点都彼此不同。农夫约翰正好拥有 26 头奶牛，他懒洋洋地把它们命名为 A 到 Z（他不确定如果他获得第 27 头奶牛会做什么......），所以道路周围正好有 52 个交叉点。农夫约翰通过顺时针扫描圆圈来简洁地记录这些交叉点，为每个交叉点写下奶牛的名字，最终形成一个包含 52 个字符的字符串，其中字母表中的每个字母恰好出现两次。他没有记录哪些交叉点是入口点，哪些是出口点。

看着他的交叉点地图，农夫约翰很好奇一天中不同对的奶牛可能会交叉多少次。如果牛 A 从入口到出口的路径必须穿过牛 B 从入口到出口的路径，他称一对母牛 (A,B) 为“交叉”对。请帮助农夫约翰计算交叉对的总数。

输入格式（文件 circlecross.in）：

输入由包含 52 个大写字符的字符串的单行组成。字母表中的每个字母恰好出现两次。

输出格式（文件 circlecross.out）：

请打印交叉对的总数。

样例输入:

ABCCABDDEEFFGGHHIIJJKKLLMMNNOOPPQQRRSSTTUUVVWWXXYYZZ

样例输出：

1

在这个例子中，只有奶牛 A 和 B 是交叉对。