Problem F: 附加题:PIPI的思考题

Problem F: 附加题:PIPI的思考题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 102  Solved: 59
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI有N颗弹珠,弹珠的颜色只有黑白两种,现在N颗弹珠排成一排,PIPI想问你,在这一排弹珠中黑色弹珠和白色弹珠数量相同的区间最长长度是多少?

Input

多组数据
第一行包含一个只含'B','W'的字符串,其中B表示黑色弹珠,W表示白色弹珠。字符串长度<=100000.

Output

每组数据输出一个整数。表示满足要求的最长区间长度。

Sample Input

WBBW
WBBBWBBWBB
WWWW

Sample Output

4
4
0