该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个字符串 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 \le \text{S 的长度} \le 10^5$），其中仅包含字符 'A' 和字符 'B'。

输出描述

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

样例输入

AABABA

样例输出

1

提示

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