题目描述

有一个只包含字符 'A' 和 'B' 的字符串。我们把"某一段连续子串中 'A' 的个数等于 'B' 的个数"称为一段"平衡子串"。请你找出整个字符串中最长的平衡子串长度。

例如，在字符串 "AABBAA" 中：

• 子串 "AABB" 有 $2$ 个 A 和 $2$ 个 B，长度 $4$；
• 子串 "ABBA"、"BBAA" 也平衡，长度 $4$；
• 最长平衡子串长度为 $4$。

输入格式

一行，一个字符串 $s$，只包含字符 'A' 和 'B'。

输出格式

一行，一个整数，表示最长平衡子串的长度。

样例

AABBAA

4

数据范围

• 对于 $30\%$ 的数据：$1 \le |s| \le 2000$
• 对于 $60\%$ 的数据：$1 \le |s| \le 50000$
• 对于 $100\%$ 的数据：$1 \le |s| \le 200000$