题目描述

给定一个字符串S，其中仅包含符‘A’和字符‘B’。你每次可以选择交换两个位置相邻的字符，请计算如果要使奇数位置上（位置从1开始）字符‘A’的数量等于偶数位置上字符‘A’的数量，最少需要进行多少次交换操纵。

例如：S=“AABABA”,从左往右数，奇数位置上字符‘A’的数量为1（位置1），偶数位置上字符‘A’的数量为3（位置2、4、6），可将位置2的字符‘A’和位置3的字符‘B’交换。

交换后，奇数位置上字符‘A’的数量和偶数位置上字符‘A’的数量都为2，满足题目要求，故最少需要交换一次。

输入描述

输入一个字符串S（$2 \leq S的长度 \leq 10^5$），其中仅包含字符‘A’和字符‘B’。

输出描述

输出一个整数，表示满足题目要求的最少交换次数，如果无论怎么交换都无法满足题目要求，则输出-1.

样例

AABABA

1

提示

本题共有10组测试用例，每通过一组用例得5分。