Farmer John的农场的布局非常奇特，围绕着田地有一条大型环形公路，白天他的奶牛就在这块田地里放牧。每天早晨，奶牛们都会穿过这条公路到田地里，每天晚上需要再次穿过马路从田地里返回到牛棚。
众所周知，奶牛是习惯性动物，它们每天都以相同的方式过马路。每头奶牛进入田地和从田地里出来时与马路的交叉点都不相同，而且奶牛之间的所有交叉点也都不相同。Farmer John刚好有26头奶牛，方便起见，他用字母A到Z给他的26头奶牛命名，所以在环形公路的一圈上一共就有52个交叉点了。FJ沿顺时针方向简明的记录下这些交叉点，每个交叉点写下奶牛的名字，最终形成了一个包含52个大写字母的字符串，其中每个大写字母恰好出现两次。但是他没有记录哪个点是进入的点，哪个点是出去的点。
如果奶牛a从入口点到出口点的路径必须穿过奶牛b从入口点到出口点的路径，那么FJ会将这一对奶牛(a,b)成为一个“交叉”对.FJ看着记录下来的交叉点的图，很好奇白天时各个奶牛对会过几次马路。请帮助FJ计算出“交叉”对的总数。

一行，52个大写字母组成的字符串，字符串中每个大写字母均出现两次。

一行，“交叉对”的总数

样例说明：样例中只有奶牛A和B是一个“交叉”对

 USACO 2017 level5