#描述#
对一个AB串，进行一定的操作，每次操作只能交换相邻的字符。求最少的操作数使得相同的字母都在同一边，如AAAAABBBBB。

#格式#
##输入格式##
每一行给出一个AB串，长度不超过100，且A、B都含有，不含其它字符

##输出格式##
每一行一个答案，输出最少操作次数。

#样例1#
##样例输入1##

ABA

##样例输出1##

1

#限制#
1000ms
32768KB

#提示#

#来源#
李广为