梦梦是一只可爱的大熊猫,是梦三国游戏中的吉祥物,他对自己肤色的东西非常感兴趣,所以他特别喜欢围棋子,有一天他把一堆围棋子排成一排,他想找到一个连续的区间,使得从左往右看过去任何时候白子的数量都不少于黑子的数量,同时他希望选取的区间长度最长,求这个最长长度。
输入描述:
多组数据
每组数据包含一个字符串 S,描述了这个序列,其中B代表黑子,W代表白子
数据组数不超过10,|S|<=1000000
输出描述:
对于每组数据输出一个正整数,最长的选取区间。
示例1
说明
我们可以选取区间[2,5],为WBWB,满足要求且最长