Problem4402--能量链①

4402: 能量链①

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1  Solved: 1
[Status] [Submit] [Creator:]

Description


问题描述
有一种能量链,由正能量宝石和负能量宝石串成,仅当正能量宝石和负能量宝石数目相同的时候,能量链才最为稳定,不易断裂。

安安想知道从给定的能量链中,可以截取一段最长的稳定的能量链,有多少颗宝石组成。请你帮助他。

输入描述
一行,由字符B和G组成的串,表示能量链的组成。B(红宝石)表示正能量宝石、G(绿宝石)表示负能量宝石。

输出描述
一个整数,表示的最长稳定能量链的宝石数。

输入样例
GBGGBG

输出样例
4

数据范围
能量链宝石数目可达3000

HINT


长度 <=3000

Source/Category

 140_T05'