Home Web Board ProblemSet Standing Status Statistics
long long输出请使用 %lld服务器的python版本为3.4
Problem G: 二队-上海-波利农场

Problem G: 二队-上海-波利农场

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 52  Solved: 20
[Submit][Status][Web Board]

Description

波利农场里有很多的波利,考虑到养殖的最大收益,这里只有土波利和粉波利,现在农场主把波利排成了一排,他想找到一个连续的区间,使得从左往右看过去任何时候粉波利的数量都不少于土波利的数量,同时他希望选取的区间长度最长,求这个最长长度。

Input

每组数据包含一个字符串 S, 描述了这个序列, 其中 B 代表土波利, W 代表粉波利。
T=10,|S|<=1000000

Output

对于每组数据输出一个正整数,最长的选取区间。

Sample Input

BWBWBB

Sample Output

4

HINT

[Submit][Status][Web Board]