Farmer John的农场布局非常独特，一条宽大的圆形道路环绕着主牧场的周围，他的奶牛在这儿吃草。每天早晨， 奶牛在前往牧场的途中都会穿过这条道路，并且每天晚上，当她们离开牧场返回牛棚时，她们会再次穿过这条道路。
众所周知，奶牛是习惯性动物，它们每天都以相同的方式穿越马路。每头奶牛前往和离开牧场时都在不同的地点穿 过马路，并且这些地点互不相同。Farmer John恰好有26头奶牛，分别命名为a到z （他不确定如果他有第 27头奶牛时他会怎么做。。。），因此这条路恰好有52个不同的地点。Farmer John通过沿着顺时针方向绕圈 来准确记录了每个地点和在每个地点穿过马路的奶牛名字，最终形成了一个含有52个字符的字符串，其中每个字 母恰好出现两次。他没有记录哪个点是前往牧场的点，哪个点是离开牧场的点。
看着这些地点，Farmer John很好奇在一天中有多少对奶牛的前往和离开牧场的路径会相交。当奶牛a出现过的 两个地点之间的连线与奶牛&的连线相交时，我们说这对奶牛（a, b）是相交对。

输入一个含有52个大写字符的字符串，每个大写字符a到z恰好出现两次。

请输出相交对的总个数。

在该样例中，只有奶牛A和奶牛B是相交对。